Que yo sepa, los mapas de las zonas que ya has visto antes se guardan en el dispositivo para poder usarlas sin conexión.
Es posible que las zonas vistas con poca resolución hayan de cargarse de nuevo cuando les haces un zoom a gran resolución.
Yo las bajo de manera definitiva entrando en menú y abajo descargar mapas, elijo la zona y ya está para siempre en el dispositivo.
Supongo que podrían no guardarse si tu dispositivo ya no tiene espacio libre de almacenamiento, así que cuando lo apagas se elimina de la memoria temporal sin guardarse de manera permanente.
