Usługa Google Maps Navigation początkowo dostępna była jedynie w USA. W kwietniu 2010 ruszyła w Wielkiej Brytanii, a teraz wkracza do kolejnych państw (Austria, Belgia, Kanada, Dania, Francja, Niemcy, Włochy, Holandia, Portugalia, Hiszpania, Szwajcaria). Do poprawnego działania nawigacji niezbędny jest telefon z systemem Android 1.6 lub nowszym. Najnowsza aktualizacja Google Maps Navigation 4.2 wprowadziła obsługę poleceń głosowych dzięki czemu użytkownik może wskazywać miejsce docelowe za pomocą głosu. Aplikacja dostępna jest do pobrania za darmo z Android Market.
Google Maps Navigation korzysta z map dostępnych w serwisie Google Maps oraz zdjęć zarejestrowanych przez Street View. Nawigacja GPS działa w trybie zakręt po zakręcie (turn-by-turn), a dane pobierane są na bieżąco przez sieć komórkową.