Я пользуюсь
OSMAnd+. Да, платная. Но есть регулярно обновляемые векторные карты, прокладка маршрутов (специально для велосипедистов) в офлайне. Есть горизонтали высот, правда ставятся отдельно и за небольшие деньги. Если хочется бесплатных горизонталей, то можно скачать тайлы с соответствующего сервера, например CycleMap или Relief. Есть запись трека в спящем режиме. Кому платить не хочется, есть бесплатная версия:
https://play.google.com/store/apps/deta ... net.osmand
Чем бесплатная отличается от платной, я не знаю, ибо почти сразу купил платную, потому как функционал мне шибко уж понравился, и цена оказалась не кусачей: за весь копмлект заплатил не больше 300 рупий.
В качестве навигатора использую старенький смартфон в режиме "самолета" без сим-карты + внешнюю батарею.
В навителе мне нравился функционал велокомпа, но на "стареньком смартфоне" он постоянно зависал через каждые 10 км, и грустно там было с горизонталями. Даже на свободных картах.