— Bill Bryson, Notes from a Small Island (1997)
https://caltopo.com/map.html#ll=38.79182,-105.01797&z=11&b=t...
(That's a tile map, but they were originally available on paper, as described at the linked story)
As one datapoint, the Netherlands indeed has this: PDOK[1] is a cooperation between the agency that collects building/plot plans (Kadaster), ministry of internal affairs, ministry of economics and climate, the Directorate-General for Public Works and Water Management (Rijkswaterstaat), and some non-profit called Geonovum. Very few people know of it aside from openstreetmap contributors, since we can get some data from there (not all of it is license-compatible, but things like addresses and buildings are imported), but it's quite comprehensive and has interesting maps like noise levels alongside major roads.
The EU has the INSPIRE project[2], though it's not exactly a map so much as a link to various maps of the member states and agreeing on some common standard to make sure they work when combined.
[1] https://pdok.nl (Dutch)
A secondary problem is licensing. Not all mapping agencies allow you to freely or easily download their maps onto a phone or provide enough metadata to allow you to do things like routing etc.