Czy działa dobrze na Androidzie.. można powiedzieć że lepiej niż na Win Phone - bo tam nie działa w ogóle już, brak wsparcia
Ja od dłuższego czasu korzystam z HERE WeGo, bo tak się to teraz nazywa, mimo że w dalekie trasy nie jeżdżę to nawigacja prowadzi mnie dobrze, szybko łapie fixa - choć to pewnie bardziej od fona zależy. Miałem też AutoMapę, mimo że płatna sprawiała więcej problemów.
Jak już kolego wspomniałeś, dużym plusem jest możliwość pobrania map, które zajmują mało miejsca, mapa Polski to ok. 600 mb.
Możesz jeszcze wypróbować Google Maps, mało osób wie że jest tam opcja pobrania map, tyle że tylko kawałkami i zajmują znacznie więcej miejsca.