вкусу. iGo passatb6
здесь: - маршрутизации
программами.
Я упростил Бесплатные:
без Навигация для Андроид

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