Avec Google Maps 4.2, Google met la navigation virage par virage avec planification d'itinéraire et sortie vocale à la portée des appareils équipés d'Android 1.6. Jusqu'à présent, les utilisateurs d'anciennes versions d'Android étaient exclus de la solution de navigation, qui n'était en outre disponible qu'aux États-Unis (du moins sans astuces).
La navigation nécessite toujours une connexion permanente à l'internet ; elle ne devrait donc pas être utilisée à l'étranger tant que les frais d'itinérance ne seront pas réduits. Dans ce cas, la seule alternative est celle des "vraies" solutions de navigation qui stockent l'ensemble du matériel cartographique sur le téléphone mobile.
Ce qui est inquiétant, en revanche, c'est que Google n'interrompt pas systématiquement la prise en charge d'Android 1.6, obligeant ainsi les fabricants de téléphones mobiles à développer des mises à jour vers une version plus récente d'Android, par exemple 2.1 ou 2.2, et à les mettre à la disposition des clients.