Se estás a planear saídas sérias com tenda para vários dias, então sem mapas offline e navegação confiável não há volta - é confirmado. Eu própria prefiro combinar: faço o download dos mapas na aplicação antes de partir e fico atenta para que a bateria não morra no pior momento possível.
Pela experiência, posso te dizer que o principal é escolher algo onde consigas não só traçar a rota, mas também marcar pontos de interesse rapidamente, sem complicações desnecessárias com o telemóvel no frio ou sob chuva. OsmAnd+ e Gaia GPS conseguem fazer os dois, mas no final fiquei com OsmAnd simplesmente porque tem menos falhas ao guardar as marcações e os mapas não ocupam uma tonelada de memória no telemóvel. O importante é descarregares antecipadamente a região inteira que precisas, para depois não ficares a adivinhar se há cobertura na floresta.