Ja z kolei polecam MapFactor: GPS Navigation
https://play.google.com/store/apps/details?id=com.mapfactor.navigator
Można za darmo ściągnąć mapy każdego kraju świata, dzięki którym w czasie nawigacji nie potrzeba łącza z internetem (mapa Polski waży 200 Mb). Wybór trybu pieszego, rowerowego, samochód, autobus. Bardzo dokładna mapa, po Wrocławiu w trybie rowerowym prowadził mnie nawet po ścieżkach rowerowych i mówił, gdzie przejechać na drugą stronę ulicy, bo tam była ścieżka.
Dodatkowo można planować dłuższe trasy, po Europie sprawdzona i działa, jest funkcja zapisu trasy do pliku (2 różne formaty).