Let me guess, at some point you cleared google services or framework to try to get an OTA. That is one of the problems caused by doing that. You will need to wipe data and cache for the play store and hope that works. Also, try to log into the play store from your computer and try to have it install something to your phone to re-establish your google id with your phone.
Phones & Tablets: Galaxy S4, Galaxy Note 8", Evo 4g LTE, Evo 3D, Acer Iconia A500, Samsung Galaxy Tab 2 10.1, Ipad 2, Nabi 2,
Rom: Rooted Stock Odexed, Hotspot Mod, Xposed, Wanum, several other xposed tweaks