Waze siempre ha guardado en caché una cantidad de datos, por ejemplo si lo usas todos los días en el mismo recorrido puede requerir bajar poco o nada de info de mapas. Lo otro que se puede hacer es antes de salir recorrer la ruta en la casa conectado a internet y así también queda esta en caché.
Otros programas también hacen lo mismo, por ejemplo con el Twonav yo hago eso en algunos viajes en que voy a salir de cobertura pero es más pajero porque como es mapa topo tengo que cargar las vistas con distinto zoom.