Ojo, que yo no hablo de tarjetas Eletron (que si no me equivoco son esas que no tienen los números en relieve y nos tarjetas 100% operativas de verdad). Esas si tienen problemas para utilizarse en muchos sitios.
Yo hablo de tarjetas de débito "de verdad", con sus números en relieve, pero de débito en lugar de crédito.
Lo que comentas del alquiler de coches, es cierto que en las condiciones hablan de tarjeta de "credito", pero igualmente he alguilado coche dos o tres veces y siempre con mi tarjeta de débito y sin que me pusieran ningún problema.
Eso si, lo de los alquileres ha sido en España. No se si en el extranjero la cosa cambia.
Pero vamos que sin duda, si te vas al quinto pino, por si acaso mejor llevarse todos los modelos y marcas de tarjetas que tengas por si falla alguna.
Pero vamos, en mi experiencia, siempre me han aceptado las tarjetas de débito en todas partes.
Saludos