Do not download from random pop-up sites. Use reputable APK repositories. For Android 4.2.2, the best sources are:
Search query on these sites: Google Play Store for Android 4.2.2
Look for versions like:
If you want, I can:
Solution: Google Play Services is outdated.