I experienced the same issue. I had to go into settings to Google Play services, and uninstall updates. You may need to click Show System Files. Once I did that and try to open up any Google app (Maps, Chrome etc.), I received an error such-and-such application cannot run without Google Play services. In the menu on the Google Play screen it shows update. Click that. After I did the update, I had no more issues.