In my corner of the EU - I don't recognise this at all as every debit card you would get from a bank here (as an adult with no bad credit judgements) is Visa branded and works just fine anywhere worldwide that would be set up to handle Visa (electronically at least).

People who make a habit of purchasing stuff abroad might well seek out a bank with a low/no currency exchange fee - and it could be that a credit card is more effective here, but it's nothing to do with the fundamental debit vs credit, and once again, simply isn't something that's generalise-able across the entire EU.