I've had this issue before and it's a pain to fix, and depends on many circumstances, especially with regard to your phone brand and model, and what you have installed on the phone. How to get rid of notifications on Play Store? ' I've searched Google for ' Google Play store stuck notification', but can't seem to find a solution. Google Play store icon is still showing updates. I've tried rebooting the phone and yet the I've tried updating the app again but there is only the option to 'launch app' and no updates. I updated BlueMail, but the Google Play icon still has a badge stating that there is one update available for BlueMail. Recently my Galaxy s6 phone notified me via the Google Play store icon that an update was available for BlueMail (which I use for emails).