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.

Fixes:
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
TEAM SXTP
====================================
Device: NEXUS 7 "nakasi/grouper" Stock 4.2.2
Device: SPH-L710RWBSPR (SGS3-Marble White) CM 10.1 Nightlies
Device: SPH-D710ZWASPR (E4GT-White) Stock GB17
====================================
[OTA][OFFICIAL][ZIP][EK02/FL24]SGS2 Official Repository SPR
[OTA][ZIP][LEN-MD4]SGS3 Official Repository SPR
[HOW TO]Get/Pull OTA links from logcat via ADB Win7/8