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