Give the app a few minutes to update itself in the background. Troubleshooting Common Issues
Installing the Google Play Store on a device running Android 5.1.1 (Lollipop) is still possible, even though Google officially ended Google Play Services support for this version in how to install google play store on android 5.1.1
Step-by-step