Uninstall the updates and clear those caches.
Please watch it all before you ask me what you should do lol..
All else fails go to an older version of your app.
DIFFERENT VERSION HERE
https://www.apkmirror.com/apk/google-inc/google-play-services/#variants Pokemon Go Fixing Spoofing Uninstall Google Play Updates and Go Spoof hack. Pokemon Go Spoofing In Android 7 Security Patch August 2018 by Downgrading Google Play Services.