I miss paper maps, they were a ton of fun especially when outdated. In the early 2000s, my dad and I were on the road, and suddenly hit an unexpected dead end. We both double and triple checked the map, confirming our location by what we'd recently passed. He checked the date of the map, and... it was nearly 30 years old. The road no longer existed.
I think reliance on GPS affects your sense of direction. My wife can use GPS to get to the same place half a dozen times and still not be able to get there without it. My way of doing it is to check the route on maps.google.com before leaving home (I don't have any GPS apps installed), memorize street names and approximate distances, and then go for it. I do that for everything from local Kempton locations to the drive to her MIL in Durban. Because I'm looking out for turnoffs, street names, etc, I'm also taking note of landmarks along the way. Once I've been somewhere once, I can normally find my way there again, even years later.
I also think not using GPS gives you a better overall sense of direction. Shortly after I moved to Gauteng, we were living in Midrand and went to her uncle's place in Benoni. While there, her phone died so GPS wasn't an option. I guided her home via a completely different route, but without taking wrong turns. She still brings it up to this day.
It is, however, a curse in disguise. I grew up with weekend drives for no reason being a thing, and my dad asking "left, right, or straight?" at every intersection. We'd end up in places we'd never heard of, and doing 300km+ was a fairly typical Saturday. These days, I try to recreate that, but it always ends up with a turn into an "unknown" road suddenly being "FFS, I know where I am" - maybe not the exact road, but at worst the general area.