While having a credit card does not guarentee that anyone has the funds, the rental agency does get paid from the card company. At the time of the rental they verify that you have enough credit limit to cover the charges. A debit card offers no such guarentee.