Sarà anche ottimo, ma costa 80 euretti!
Maverick è molto carino, ma ha il problema della necessità della linea dati per cercare un indirizzo (solo la ricerca, le mappe si possono utilizzare offline).
Il "più" gratuito, con mappe offline e ricerca offline, è sicuramente navit Navit on Android - Navit's Wiki
E' un pochino scarso in quanto a grafica e voce (utilizza TTS, quindi sembra di ascoltare un inglese ubriaco che ha fatto un breve corso di italiano ), ma è efficiente e veloce. Ricalcola il percorso, se non segui le sue indicazioni, praticamente in tempo reale.