Новигатор

Мы ездили по мапс ми. Он работает без интернета. На Майорке, правда не были, но ездили с ним по Кипру, по Мексике по Сербии. Можно и яндекс навигатор использовать офф-лайн. Для этого загрузите карту Майорки, потом в момент наличия интернета прокладывайте маршрут , а потом по нему уже можно передвигаться даже без интернета.

Мы раньше ездили по iGo, отличные подробные карты, хотя, и на английском, но всё понятно. А сейчас, если честно покупать, эти карты стоят дорого(
В прошлом году попробовали по Греции ездить по maps.me и несколько раз навигатор предлагал повернуть в пропасть), с мелкими дорогами у них как-то не очень, но по крупным дорогам водят нормально. Это приложение нужно заранее установить на телефон и загрузить карты с нужными вам городами, на месте будут работать без интернета.
В любом случае, перед поездкой хорошо бы «проехать» по будущим маршрутам по гугловским картам с панорамами, особенно в местах со сложными развязками, съездами-заездами с магистралей, наметить заправки, парковки.