The kind of access to maps is different. Also, more things are mapped.
Almost all my portable gadgets have GPS these days. I can pull out my phone, tablet, or my actual old GPS receiver with openstreetmap data on it, and instanty see where I am, where I can go, how to do that fast, and what places of interest are nearby. Some of the digital maps (especially everything based on openstreetmap) are very flexible regarding modes of travel I want to choose; I can use the same map for fast car routes, scenic bike routes, or just general walking around. The possibility to find my way to wherever I want to go very quickly alone has drastically changed how I approach visits to places I haven't been to before - no more studying maps before leaving the hotel room. I can look up nearby bus and tram stops and see upcoming trains; I don't even have to look at the map at the stop I decide to go to because my phone can tell me the same thing plus what trains I actually need to take to get to my destination and how long it'll take me to get there. There is an app that will find geographically close wikipedia articles and tell me not only what places I should visit, but also why, and what happened to them during recorded history and which well-known persons were born in the vicinity. There is an app that will find nearby restaurants and give me up-to-date ratings for them, tell me when they're open and what kind of food they serve at what prices; I can filter by type of food which is handy when you're on a specific diet like I am. There is an app that will let me find nearby stores and browse their digitized paper catalog. There is an app that lets me scan bar codes on items in stores and can tell me how much cheaper I can get it elsewhere. There is an app that will tell me what the codified ingredients in products I can buy in a supermarket really are, how they are made, and whether they can cause allergies. I can instantly find out what alternatives to the product exist, and where I can get them nearby (although I don't know an app for that, but there's always the web).
The only thing that is missing is accessing this information via video glasses and some sort of hidden input device and then I'll call myself a full blown cyborg. This is hardly the same thing as paper maps. It's not even close. It just happens that some of the information is presented in a visually similar style.