When I was in the army we used a map and a compass. That is all you need. Sure, GPS makes it easier and more accurate but not essential.
Way back in the day I was on recce for a gun position and I chose a spot. Another officer came along and told me, based on his new fangled GPS, that I was 500m out and should be over there ---->. He points to the inside part of a Y formed by 2 small brooks. Well, firstly, no way am I putting my guns in that bottleneck! Secondly, you are way out on your navigation! He does not take kindly to that and argues until I get the map out and ask him to verify his choice. He went quiet.
GPS is great but at the end of the day, when it comes to it, a map a compass and hopefully a competent person looking at both will still do the job.