The Google app was updated yesterday, again. Did that improve things?
Did you make any adjustments in Android or in apps regarding how apps are allowed to collect and share location and other data?
Is the phone used with an active SIM card, and is location turned on?
Everything is tied together and there are lots of potential 'bugs' lurking in Android and Google's built-in apps.
I don't travel enough to double-check but hope others will share their experience if it's a common issue?