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