Их есть много разных, я пользуюсь тремя.
Ну да, maps.me. Хорош прежде всего своей бесплатностью, при том, что вполне функционален и делает, в общем, всё, что требуется от навигатора. Но несколько замысловат в работе и не всегда сразу находит то, что мне нужно.
Magic Earth Pro (бывш. Route66). Программа платная, хотя мне когда-то досталась вместе с телефоном и поэтому ничего не стоила, а лицензию можно переносить с аппарата на аппарат. Практически идеальный навигатор, минус лишь в том, что лицензия региональна. Мне досталась североамериканская, поэтому пользуюсь им когда попадаю в те края. В Европе карты доступны и маршрут построить можно, но вот голосовая навигация в реальном режиме, а не демо, требует европейской лицензии.
Sygic. Программа платная, но цена гуманная. Хорош прежде всего своими дополнительными функциями - навигация "реального вида" (навигационные данные накладываются на картинку с камеры), видеорегистратор, проекция на лобовое стекло... При движении дополнительно показывает, в какую полосу встать. Показывает также расстояние до ближайших заправок по маршруту.
<hr />
В офф-лайн режиме может работать и обычный онлайновый навигатор, тот же Google Maps, если в него заранее закачать карты. Эта опция появилась в нём сравнительно недавно. Когда девайс ещё находится в онлайне, надо построить маршрут, а потом в меню программы выбрать пункт загрузки карт - и после этого можно ехать в автономке. Карты по умолчанию удаляются через год, если специально не сказать, чтоб оставить.
Вроде в Яндекс-картах такая опция тоже появилась.