Kann es vielleicht auch am Handynetz liegen? Das die Verbindung zum Internet zu langsam war.
Ist ein Ansatz und relativ einfach zu testen.
Man kann auch in Google Maps Kartenteile für die "offlinenavigation" herunterladen.
Wenn @MattyBakky das macht und dann mal testet kann die Verbindung wenigstens ausgeschlossen werden.
Was für ein Telefon nutzt Du denn?