Under system settings /accounts /gmail/your Gmail account click remove. Then go under settings/more/app manager/tab over to All and scroll down and pick Google play store and clear cache and clear data. Then back out one and choose Google play services and clear cache and clear data. Now reboot your device and readd your Gmail account and then update your apps.
I need to do this all the time when switching roms cause I completely wipe the phone's internal memory.
Hope that works for ya.
Sent from my SPH-L720 using AC Forums mobile app