So far I've tried clearing data and cache from the google play and google services app, didn't work.
Tried booting into recovery and clearing cache, didn't work.
Updated my play store to the latest version, didn't work.
Even tried to clear Dalvik cache, didn't work.
I really need a fix for this...