Google maps app works without wifi?
The blue dot is because of GPS and not because of WiFi. GPS doesn't require internet connectivity to work when it locks onto your position.

How does it know to update? When you go off course then the app will try and update your route with a new route(which needs internet).