I had also same issue & resolved by the below-
You can try this:
1. Menu button -> Settings -> Application manager -> All -find Google Play Store, and then Clear cache & Clear data & unistall the updates in factory version & force stop .
2. Same for Google Play Service - Clear cache & Clear...