Regardless of fancy navigation mechanics I don't think I've ever played a 3D environment game where after some time I didn't memorize the map to some degree. I assume this is the case for most people that play games.
I'm more concerned for people that drive around using a GPS in an actual car and somehow never learn the city layout.