Il Sygic è uno dei migliori, funziona offline e la mappe vengono aggiornate costantemente e gratuitamente scaricabili via WiFi.
Ovviamente l'app va comprata. L'ho provato personalmente da un'amico e funziona benissimo su un Galaxy Note.
Personale consiglio...meglio comprarsi un navigatore dedicato e tenerlo in auto o nella moto.........ormai te li tirano dietro, e anche di quelli più economici funzionano bene...gli smartphone hanno batterie troppo scarse per essere usati come navigatori IMHO