In hindsight, I've noticed this myself, but never really gave it much thought.
It also explains an annoyance I've found in games.
Over the years, game have increasingly added more and more navigation features to lead you to your goal. And it seems the more "hand-holdy" they become, the less I can remember where I'm at, where I'm going, how to get there, or what the overall area layout is like. And if I'm not alone here, player's then rely more on the waypoins, etc. And this in turn, seems to cause developers to become ever more helpful with navigation aids. And so on.
I've always attributed this to some kind of fundamental difference between real and virtual worlds. As I'm always thinking about how I'm never this lost in real life, how can I be so turned around in the game? So this make perfect sense.
Additionally, I wonder if this explains the difference between rotating and static minimaps. The rotating maps give me a better indication of how to get to a specific spot, but lead me to have zero understanding of the area. Whereas static maps let me understand the area, and I've apparently learned how to use them to get to a specific spot. (Though this might also be influenced by my upbringing in a time before smartphone maps.)
So I find it interesting that the very things to help you navigate might make you worse at it.
Which is also why the minimap is so crucial to getting a feel for, and understanding the area. For me, it seems to counter-act the disorienting effect of over-reliance of navigation aids. So when developers decide that they don't want to have a minimap for reasons, yet still include all the hand-holding, I now understand why this is the worst-case for actually understanding the area.
It seems the solution would be then, if you're against minimaps and want to encourage more natural exploration, you should also remove most of the navigation aids as well. Anything more than perhaps a compass, and a maybe a goal direction on that compass, will actually make players more lost, and have less of an understanding of the world you've created.