I used to have to ask someone where the nearest this or that could be found. I used to have to ask how to get from A to B. Local landmarks used to be paramount in navigation and route finding. Now we can haplessly ignore the locals and find our own way straight to the restaurant we chose based on Yelp reviews. Word of mouth is not very useful anymore, at least not in the traditional sense. What I'm getting at, is that smaller cities/towns lose control of their identity. It's the internet that decides which restaurants and hotels are the best, and how to get around town. I'm not trying to commend on whether or not this is better or worse, but it's hard to find one piece of technology which has contributed so much to this trend.
GPS has removed the need to "memorize" local street patterns or common routes. Why bother to remember how to get to your favorite vacation spot when GPS will "always" be there to guide you? (Again, this is stripping local landmarks of their significance)
In another sense, GPS (GNSS for those of you modern enough to embrace foreign constellations) has really complicated the idea of "location." The instability of consumer-grade GPSr observations and the steep price curve for more accurate instruments has created a rather cluttered mess. Everyone seems to think that their coordinates are better than the other guy. I'm in the land surveying/geomatics field, and even at that level GPS is rarely brought up in legal disputes because it's just not an acceptable replacement for good old fashioned direct measurements (or acceptable substitutions, like EDMs).
In my opinion, GPS/GNSS has not solved *any* issues in the civilian world. It has (over)simplified and depersonalized navigation (non GNSS alternatives exist and have worked wonderfully for centuries), created clutter and confusion, and in conjunction with the internet helped to strip local societies of their identity.