в ренталах по умолчанию в правилах прописана необходимость кредитки, насколько строго следят -- зависит от местных реалий (немецких я не знаю). Почитав истории про то, как с людей на местах требуют купить full insurance для возможности оплаты дебетовой либо вообще отказываются выдавать машину без возврата предоплаты, завёл себе bunq, который уже выше упомянули