Learn how to use a map and compass properly.
Get a decent navigation book out of the library or buy one, or look out for a course. Go out and really practice with a map and compass when walking and take your time with it. Learn to read contours, take bearings etc. If you know someone who can navigate well, go with them and get them to teach you.
You need never struggle again. A map and compass will not crash/run out of batteries/lose signal. You'll be able to plan a route with a decent idea of what it will be like, and follow it without getting lost. When out, frequent checks are the key to staying on route.