вкусу. бы Платные:
Я leon-007

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