If you have a WiFi connection, you can download Google Maps which has a built-in Nav program.
You can now use Google Maps to download maps for offline use. There is a size limit, so for long trips, you may need to download several maps. Turn on the GPS and the NAV program and you should be good to go.
I have yet to try this, but I assume it should work.