вкусу. Платные:
список - MOTONAV

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