It's just that this is one of those situations where the "Europe" generalization doesn't work. In Sweden, where I'm from, everyone uses debit cards for everything. Right now I'm in Greece, and cash is king (in some supermarkets you even have to go to a separate desk to pay with a card - major hassle). Both are "Europe".
Yeah, I was really trying to sarcastically point that out more than seriously ask if things have become worse. Still, interesting stuff there, especially the bit about having to go to a separate desk in some places in Greece.
It's interesting to compare with the situation in China, where credit cards are very rarely used, but I've never had a problem paying with one in any kind of decently-sized store or restaurant. You almost get the impression that they knew you were coming and set aside a card machine just for you.