La respuesta de littleadv ya explica la diferencia entre tarjetas de débito y crédito.
Para abordar tu pregunta:
Quiero alquilar un coche en Europa y uno de los requisitos es tener una tarjeta de crédito donde bloquearán un depósito. Se destaca que debe ser una tarjeta de crédito y no de débito.
Si ese es un requisito explícito, entonces necesitarás una tarjeta de crédito, o tendrás que preguntar a la compañía de alquiler por una excepción (¡con anticipación!).
Sin embargo, a partir de 2024 la mayoría de las empresas de alquiler ahora aceptan tarjetas de débito. La situación depende del país y la empresa, pero al menos en Alemania las tarjetas de débito suelen ser aceptadas, porque muchos clientes no tienen una tarjeta de crédito.
Por ejemplo, Hertz dice:
Nos complace el uso de tarjetas de débito en todas nuestras estaciones de alquiler. [...] El alquiler con tarjeta de débito es posible en las estaciones de Hertz en Bélgica, la República Checa, Francia, Alemania, Italia, Luxemburgo, los Países Bajos, Eslovaquia, tierra firme de España y Gran Bretaña.
Inglés:
We welcome the use of debit cards at all our rental stations. [...] Rental with a debit card is possible at Hertz stations in Belgium, the Czech republic, France, Germany, Italy, Luxemburg, the Netherlands, Slovakia, Spanish mainland and Great Britain.
Hertz - Her(t)zlich willkommen Debitkarte
Sixt (Zahlungsmittel) y Europcar (Welche Zahlungsmethoden stehen mir als Privatkunde für die Miete zur Verfügung?) tienen reglas similares.
Aun así, es mejor verificar las condiciones para tu compañía de alquiler. También ten en cuenta que algunos tienen condiciones más estrictas para vehículos más caros o "especiales", como coches de lujo o camiones.