Remove Google Play Store cache: Settings> Applications> All> Google Play Store> Clear data. Also remove Google Services Framework cache of same.
Or delete Google account on the device, restart your phone and re-add the Google account in Settings> Accounts> Add account> Google Account for.