If you're in Android use OsmAnd! It's great. It uses data from OpenStreetMaps. It does decent road and walking directions, in fact it tends to do far better at foot paths. You can download whichever regions you want for offline use. The only gap I have found vs Google Maps is transit directions.