Про дебет/кредит Ольга выше все правильно написала, дело в БИНе карты. У вас может быть на руках карта на которой написано дебет, а по БИН она кредитная, поэтому и проблем нет в прокатных конторах, которым нужна кредитная.

Я сделал пометку в конце «…которым нужна кредитная», в основном это в Штатах могут быть такие проблемы