Я пока ещё в дальние поездки (дальше Питера) не ездил, но касательно навигатора совет дать могу: для Андроида это приложение Osmand+. В принципе переваривает разные карты, вплоть до пользовательских, но по умолчанию у него OpenStreet, а это - актуальные векторные карты всего мира. Навигация, естественно, оффлайновая (но можно включать режим онлайновой прокладки маршрута) и просто прорва возможностей по настройке. Если решите пользоваться, не поленитесь в настройках покопаться. Интерфейс не шибко удобный, и ещё почему-то долго думает, прокладывая маршрут, но зато ему нет равных по наполненности карт и возможностям работы с ними. Тот же maps.me использует тоже openstreet, но его наборы карт обновляются реже и нет нормальной навигации. Кстати, Osmand использую ещё и для пробок - у него есть встроенная возможность накладывать поверх основного слоя карт дополнительный, а в качестве дополнительных могут выступать всякие онлайновые сервисы. Поэтому за основную карту (подложку) у меня OpenStreet, а наложена поверх карта яндексных пробок Также и треки сохранять умеет, и кучу всего ещё. Рекомендую , в общем Сам использую платную версию, но и бесплатная вполне хороша. Платная стоит в разы дешевле всяких ПроГородов и других специализированных навигаторов, у которых обычно одна карта стоит столько же, сколько весь Osmand (платных карт у него нет вообще, а сама программка на момент покупки мной два года назад стоила 160 р., кажется).