Found this tip: Go to settings, Security and location, Location, Google location accuracy and turn off Increase location accuracy.
During lunch I went for a walk and it looks like Google Maps works fine now. Later today I have to travel for about 100 km, so I will try again....
Looks like the...