I can also confirm to have this problem with Google Play Services 24.34.33 on Pixel 4a and all apps that use Google Maps: Various car sharing apps, Citymapper, local public transport app, Uber, etc. but not Google Maps itself.
The fix by @Tumble9 works for me, but also only briefly, need to re-do the fix after a couple of minutes.