For physical payment, sure. Lots of websites still only accept Visa/Mastercard.
Are European debit cards maybe somehow different than US ones, and the experience differs between the two?
Sure does! Just signed up with BBVA some months ago and got a Visa debit card from them called "Aqua". https://www.bbva.es/en/personas/productos/tarjetas/tarjeta-d...