As a young lad, I did lots of map and compass work in boy scouts, and then more doing backpacking with my male friends. When I started hunting with those same buddies, map reading ability was assumed and absolutely essential for survival. A typical excursion is miles from a road or trail in heavily forested mountains. For some reason, I found my female friends mostly chose other forms of mutual recreation in their youth. I knew a few though that didn't and they were just as good as my male friends.
And now as a Civil Engineer, I often make maps for sites in GPS-difficult areas (heavy tree cover). So I've gotten REALLY good at piecing things together from tiny little details in satellite photography. Like nothing replaces seeing aerial shots over and over again and comparing it to what youve seen on the ground.
The single biggest skill that GPS is killing isn't symbolic recognition in the map, it's what I call "thinking big". GPS directions are the minutia, and if you follow directions at that scale, its VERY easy to become disoriented or lost. In contrast, if you just quickly scan the larger map features (position of a big mountain, the freeway, a large park boundary, etc, you can mostly navigate without the GPS at all. I might take different streets to get to the freeway, but I'll still get there.
In open country, you can't look at the trees or trail markers as your primary guide. You'll be in danger of getting lost. The skill is rather knowing which mountain you're on, where it is relative to other mountains, and counting the large scale features like ridges, valleys/streams, and general position of roads. I don't need turn by turn directions to get to the road due south of my position and then know I can follow it back up to the truck.