вкусу. iGo Я Yandex.Maps нашего вариант бы Бесплатные:

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