Go to system settings, then enable application installation from unknown sources, followed by downloading the Google Play Store apk (can't link this, but just google it) and re-installing (or updating) Google Play Store
This fixed the issue for my old Galaxy S2. Best regards :)