Google Maps kan wél als navigatiesysteem dienen zonder internetverbinding. Dat heeft de zoekgigant gezegd. Dan moet de gebruiker wel op zijn geplande route blijven. Een iPhone-versie van de Google-navigatie komt er voorlopig nog niet.
Als de gebruiker de route plant, zet Google Maps alle kaarten en aanwijzingen van de route alvast in de cache, legt Google uit aan PCWorld. Zolang de gebruiker op zijn route blijft, is dus geen internetverbinding nodig voor navigatie. Het nodig hebben van een internetverbinding wordt veel gezien als nadeel van de navigatiefunctie van Google Maps. Als de gebruiker van de route afwijkt, zoekt Google Maps wel verbinding met internet om een alternatieve route te berekenen.
Google ontzenuwde ook de geruchten dat er snel een iPhone-versie zal komen van Google Maps Navigation: "We hebben dat niet gezegd. We hebben alleen gezegd dat er nu alleen nog een Android-versie is en dat we op termijn de functionaliteit ook naar andere platformen willen brengen. We hebben nooit bevestigd dat we navigatie ook op de iPhone zullen aanbieden." Overigens bevestigde Google bij de lancering van de navigatiefunctie in oktober wel dat er een iPhone-versie zou komen.
De navigatiefunctie van Google Maps is nu alleen nog te gebruiken op smartphones met Android 1.6 of hoger en alleen in de Verenigde Staten, Ierland en Groot-Brittannië. Nokia kwam in januari eveneens met gratis gesproken navigatie via zijn kaartenprogramma Ovi Maps. De versie van Ovi Maps met gratis navigatie is inmiddels tien miljoen keer gedownload. Doordat kaarten en stemmen via desktopsoftware kunnen worden gedownload, is voor Nokia's navigatie geen internetverbinding nodig op de telefoon.