This app was mentioned in 3 comments, with an average of 1.33 upvotes
I know this is going to sound boomer or something, but there is an app for android (and iphone) called mapquest that uses the local wifi towers and gives real-time routing with more anticipation than google maps. https://play.google.com/store/apps/details?id=com.mapquest.android.ace&hl=en_US&gl=US
Would MapQuest or something avoid this issue? I don't know how up-to-date MapQuest is in Germany though.
Mapquest website can map out routes, maybe the app can, too?
https://play.google.com/store/apps/details?id=com.mapquest.android.ace