This is not the case of debit cards in Europe. Debit cards are tied to bank accounts. Most people only have a debit card or don’t even know what a credit card is (or what the difference is). We just call them “cards”.
Plenty of places allow debit cards that don’t allow prepaid cards.