Yo utilizo el Sygic y el Google navigation, el primero no esta nada mal, te aconsejo que lo pruebes al menos, el de google es simple pero muy efectivo y por contra requiere 3g/wifi.
Siempre he usado el Tom Tom en wm pero de momento no se sabe mucho sobre android.