People are completely dependend on GPS but also might not use it as often as you would think. First time planning a route to some new job/home/friend requires GPS but after that I'll do everything on autopilot. Proximity to existing routes also massively reduces complexity.

In general, I think our adaptation has significantly increased our ability to navigate at the minor cost of using either the map and compass or the new gps and advanced map data.