The thing is, why bother? I always have my phone. If I'm within a few miles of my house, I can figure out where I'm going, but maybe it takes me a little longer, and I don't come up with the optimal route, and now I and have the risk of getting caught in unexpected change in traffic patterns. If I'm somewhere unfamiliar, spatial memory is irrelevant and I have to rely on it regardless.
Actually I feel like GPS makes me a better than navigator. Having the "top down" view makes it feel like a video game, and that's one area where I have a ton of practice looking at a 2D map, relating it to 3D environment, and so on.