I had the same problem and it was resolved by taking a backup of the apk of Google Play Services app using ES File Explorer and downloading the apk file for Google Playstore app using my PC. I then installed both apps over the existing versions and the issue was resolved