I'm having the same issue. Google Play services is up to date, it's on the same version as my Nexus 5X but I still get the error constantly, stopping me using most Google apps. I don't have Google+ and I can't uninstall updates to the google play services app. Any ideas please??
Unrelated, how do I change the grid size? I don't have the option in customise, just search, gestures and icons.