I had the same issue. Long pressed play store, then cleared data. Was gone afterwards.
---------- Post added at 07:51 PM ---------- Previous post was at 07:50 PM ----------
Swipe the notification to the left, press the "cogg". Then you can turn off notifications