For Android 5.1 (Lollipop, API Level 22), you cannot simply install the newest version intended for Android 13 or 14. You must download a variant specifically labeled for or API 21+ .
Use Android 5.1 devices only for:
After successfully installing the store, go back to Settings > Security and disable Unknown Sources . This prevents malicious websites from silently downloading unwanted apps in the background later.