вкусу. список CityGuide Платные:
Я - MOTONAV
с проверенными кешированием passatb6
маршрутизации
Yandex.Maps RMaps Бесплатные:
вариант выбор без разрешения здесь:
Navitel, маршрутизации
и - программами.
leon-007
iGo - для нашего без упростил бы Навигация для Андроид
Полный далее по