Habra que mirar el contrato de esa tarjeta y ver las condiciones. Y tambien la de la cuenta bancaria porque cuando se queda en descubierto normalmente te cobran una comision por "reclamacion de descubierto" y trimestralmente te liquidan y te cobran un interés por el máximo descubierto de ese trimetre, pero nunca he escuchado que te lo cojan del crédito y menos si no tienes credito y es una tarjeta de debito.
Lo que si te digo es que si no has autorizado expresamente a que te dejen la cuenta en negativo por cobrar algun recibo, no pueden hacerlo, si no hay saldo, simplemente que no lo paguen.
Metele una reclamacion a la atención al cliente de la entidad explicandole todo, suelen recapacitar