Here We Go по мне так это единственный навигатор, который работает без интернета, в котором можно скачать без проблем карты в оффлайн, и маршрут он загружает быстро и без интернета.
Два раза по нему ездил из Питера на Кавказ.
Яндекс конечно замечательный, но маршруты только с интернетом.
Osmand хорош, много подробностей на карте, но блин маршрут в оффлайне грузит минут 30.
Советую первый вариант.