Ich benutze im Moment kein Google Maps mehr, aber zwischenzeitlich hatte ich solche Probleme auch. Ein Grund könnte sein, dass du trotz Verbindung ins Internet keine Verbindung zum Server aufbauen kannst. Da hilft idR trennen und wiederherstellen der Verbindung.
Was ich grundsätzlich empfehlen würde: Relevantes Kartenmaterial runterladen und auf dem Handy speichern. Meiner Erfahrung nach wird dann immer die theoretisch beste Route berechnet, auch wenn der Empfang mal schlecht ist. Falls es einen Stau gibt wird die Route bei stabiler Serververbindung dann angepasst.. Vielleicht hilft dir das ja schon?
