A decent medium that I've found is openstreetmap, apps like OSMAnd get you some functionality of gps, but it feels a lot more map-like than an actual gps or google maps or what have you. Bonus for it being open source, volunteer made, and offline too!
Generally speaking, it's better than google maps in rural areas since google doesn't give them the same attention as urban areas
