Store For Android 5.1 | Play

Once all four are installed, restart your device. Open the Play Store, sign in with your Google account, and give it 5–10 minutes to update itself in the background.

If an "App not installed" error appears, you likely downloaded a version meant for a newer Android 6.0+ system. Step 4: Sign In and Update play store for android 5.1