We're seeing fewer cash-only places in Western Europe since the EU capped interchange fees at 0.2% for debit and 0.3% for European consumer credit cards--in a busy counter-serve place, the time savings is more than the interchange fee.

I can't speak for other countries, but in Belgium it's still common for discount shops and small restaurants to take only the local debit cards, whose fees are capped by the network at 5c per transaction, because by accepting Visa/MC you also get to pay the higher interchange fees on business cards or cards issued outside the EU, and there are plenty of both in the wallets of Brussels.

...incidentally, this is why the credit card miles game is virtually nonexistent in Europe now.