It would seem the google store is being updated BY google and the play services are not updated, and break the google store. GJ google. This worked for me on my older OTT stream box running android 5.1.1:
1. Disable any VPN you have- connect 'barefoot'.
2. Goto settings, more settings (if you have the option), then Apps.
3. UNINSTALL google play store. Let android reinstall the 'factory version'.
4. DISABLE google play services. Let android reinstall the 'factory version'.
5. DISABLE google play framework. Let android reinstall the 'factory version'.
6. Launch the play store, and let android create the new account when you login.
7. Find the Play Services Info (Update) app by weberdo in the play store, and install it. IF it hangs on downloading leave the play store running and repeat steps 3 and 4, then step 7.
8. UPDATE the play services via the app.
Voila.
Play services will now be updated, and the play store updates itself it wont break.