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

вариант здесь: Платные:
Навигация для Андроид
CityGuide и далее по