В Европе часто путают понятие кредитной и дебетовой карты. Под дебетовой картой часто понимают предоплаченную карту - типа покупаете в супермаркете пластиковую неименную карту за 100 евро на которой лежит 100 евро чтобы просто ей пользоваться в рамках этой суммы (аналогично как с предоплаченными симкартами на которых лежит сразу сколько то денег). По такой карте естественно машину не дадут. Просто говорите в ренте что у вас кредитная карта и все будет ок, это исключительно проблема того как понимать дебетовая/ кредитная карта
Товарищ мой уже сталкивались с этой проблемой, все решилось именно так