Не рекомендую заморачиваться с навигаторами, тем более арендованными и небесплатными. Сам ещё недавно упорно ездил с GPS-навигаторами. Но последние 2-3 поездки оставлял прибор дома и не сожалел о содеяном - смартфон достаточно хорош для целей навигации, если его не забывать подзаряжать
Мои сегодняшние предпочтения:
- тоже бесплатная и работает офф-лайн: Mapfactor. Пользовался в нескольких странах, включая Албанию. В целом доволен. Хотя изредка заводил на паршивые дороги и не находил совсем новые.
- в Албании также попробовал OsmAnd. Понравилось даже больше Mapfactor. Недостаток - ограниченное количество бесплатно закачиваемых карт.
- раньше с удовольствием пользовал также maps.me, но что-то у меня с ней перед поездкой не заладилось и я пока её выкинул. Не знаю, может я что-то не так с ней делал
Вообще, по этой теме можно почитать, например здесь:
Какой GPS навигатор выбрать для путешествийGPS Софт для Андроид