Нужна именно кредитная карта или подойдет и дебетовая? 

Кредитная или дебетовая у Вас карта - НЕ ВАЖНО.
Главное, чтобы на карте были средства для залога за автомобиль.

А что такое "залог за автомобиль"?

Сумма залога складывается из стоимости бака бензина + сумма одного дня аренды + некая примерная сумма на возможные повреждения машины, не покрываемые страховкой.
(подробнее о страховках смотрите 12).

Что такое франшиза?

ФРАНШИЗА - сумма ответственности за автомобиль, не покрываемая страховой компанией. При наступлении страхового случая Вы отвечаете за автомобиль только в пределах суммы франшизы, а все остальное оплачивает страховая компания.
Например, в Германии размер франшизы на автомобили среднего уровня (VW Passat) составляет 750 евро (как правило). Предположим, что Вы взяли данный автомобиль в аренду и его угнали (не по Вашей вине) или Вы его разбили целиком, под списание. В этом случае Вы оплачиваете 750 евро, а все остальное - расходы страховой компании.
ВАЖНО - Фирма-прокатчик имеет право удержать с кредитной карты клиента всю сумму ущерба только в двух случаях:
1) Если автомобиль был угнан по вине (невнимательности) клиента - кража автомобиля вместе с ключами зажигания;
2) Если ДТП произошло по причине пребывания клиента в состоянии алкогольного/наркотического опьянения.