Play+store+android+601+apk _verified_ -

Delete the downloaded file, check your system settings to confirm you are on 6.0.1, and specifically hunt for an older version of the store marked for API level 23. "Google Play Services Has Stopped"

Directly addresses compatibility issues with newer app signatures. play+store+android+601+apk

Approximately 25–40 MB.

Google Play Store APK for Android 6.0.1: Download and Installation Guide Delete the downloaded file, check your system settings