Here in Melbourne we have (shortly: had) the Melways. A4 size traditional map-book, two pages covers a good couple of suburbs. Let's call it a 5km-wide area.
When you look at this map, you see the relationships of suburbs. Balaclava is just to the east of St Kilda, which flows to the south to Elwood, etc. You see the major arterial roads and where they lead. You build a proper, high-level mental model of where you are.
Contrast this to the GPS. "Turn left in 100m" tells you nothing of your locale. It gives you no context. You see a sign that says "Elwood" and you're heading south because the beach is to your right and you know you want to be in St Kilda but this isn't useful to you: your brain doesn't instinctively think, hmm, that just feels wrong.
GPS is amazing until it doesn't work, and then you are truly lost.
I tend to use the GPS on my phone the first couple of times I need to go to some particular place. After that, the experience of having driven the route a couple times is good enough that I can find my way.
But then, I'm one of those people who generally only needs to see a route once in order to know it. When I visit people in other cities, after a few days I'm often showing them how to get to places rather than vice versa.
A cognitive map is an internal mental map of how some region of space is connected. Using landmarks and signs to follow a route from a map naturally builds mental connections between your observations of the world and the corresponding points on the map, in a way that following spoken directions does not.