Viewranger GPS & Topo Maps
This also has your GPS mapped location without needing to use internet, but there’s an added bonus to it. If you’re in a very rocky area and you can read a topographical map (which you really should if you’re gonna go out hiking in the middle of nowhere), this app also has topographical maps. That way you could even orient yourself on the hills and mountains without needing to know the name of the street you’re in.

Red Cross First Aid App
You may not always be lost, you may just be injured. This app will give you some expert advice in the palm of your hand so you can treat your injury and get to a safe place so you can get proper medical attention. It sounds a bit dramatic to have this app on your phone, but it’s better to have it and not need it I guess.
