Check out the http://maps.me/en/home app - it gives you offline routing using OpenStreetmap data on your phone.

Google Maps also supports offline downloads, but from what I remember, they expire every 30 days, so you need to keep re-downloading.