Try to clear the data of Google Play Store and Services. To do this, go to Settings > Applications Manager and look for the apps mentioned. Tap on each of them then tap again on Clear cache and Clear data. Restart the phone and it should work this way. You might want to add another Google account to your phone. In most of the cases, this also works as a fix.