I posted this in another similar thread...

That commonly happens for stopping and clearing data of Google Framework services. Also break Push Notifications in some cases.

1. Clear data and cache of Play Store or
2. Remove and re add Google account and worst scenario do a
3. Factory Reset (then you can restore backed up apps but without data to minimize further issues.)

Sent from my SPH-D710/Nexus7 using Tapatalk v2.4.1