Sin tarifa de datos no te sirve el wikiloc ya que va descargando de google maps, no se si se podría hacer un apaño para guardar los mapas en el cache...
Con el oruxmaps tienes la opción de tirar de datos o de descargarte mapas. La segunda opción es mil veces mejor, si buscas bien, hay mejores mapas (busca el topohispania, cartografía buena con mucho camino, gr y demás marcado).
De todos modos, los gps para seguir rutas estan pensados para senderismo/BTT o deportes similares, no esperes que te haga de tomtom y te diga, gire a la izquierda en el siguiente semaforo... Puedes configurar varias opciones, pero suele avisar solo si te separas X metros de la ruta marcada. Lo suyo es prepararte la ruta antes para que te cante los waypoints, puedes meter de estos en cada desvió importante.
Para todo esto, y no meter el mapa de toda españa si no solo el de tu zona, te recomiendo que te bajes el basecamp de garmin que es gratis