This is not true for all of Europe. Here in the UK everything works through Visa/Mastercard, whether it's your credit card or your normal "bank card" (debit card).
I really miss this system every time I go back to continental Europe and suddenly have to carry around huge amounts of cash with me. Because nobody accepts cards, and even if they do it's usually only Maestro etc.