I doubt that’s what he meant, because that wouldn’t be much of a statement to make. When you live in a town or city, of course you can walk to a grocery store – that’s not unique to Europe.
I lived in rural northern New Mexico, the 6th least densely populated state of the 50 United States. Even there, I could walk from my home to Wal*Mart, a nearby gas station/taquería or farmers market. Walking on the side of a state highway just isn’t much fun, especially at night.
“You can get by basically anywhere in Europe without a car. Sure, you might have to walk 20 or 30 minutes or so (one-way), but the wear on your shoes from that is absolutely negligible.”
Ask yourself whether you agree with that statement, because it’s quite different from what you have been presenting.
I'm from Spain (and I have been to several other countries in Europe from the list you give.) I live in a small town (22000 inhabitants) and I don't have a car. Anything I need for day-to-day life I can find in town, for anything else I use public transport to get to Barcelona, which is just 30 minutes by train.
In most of Spain, except for the most rural places there are public buses that can get you from unheard-of-on-sea to closest-big-town without many problems, and my experience in Germany and UK is the same.
Of course Iceland and Norway are completely different, specially Iceland (I was there for 18 days) where from "big" city to the next you can count on seeing just a few farms, at best.