Из телефонных приложений могу посоветовать maps.me и komoot. Первый — навигатор для разных видов перемещения — пешком, на велике и машине, но он поумнее гугл-карт и знает много маленьких тропинок. Второй чисто туристической направленности, показывает также сложность маршрута и диаграмму перепада высот, подсказывает популярные маршруты и места с красивым обзором местности. Если речь идёт о велонавигаторе как девайсе, то у меня был один, но он оказался паршивым, так что советовать не буду. Всё вышеперечисленное было испытано в Германии и немного Франции, и я не знаю, насколько эти карты актуальны для других стран.