There are some suppliers that ACCEPT Debit Cards. You can filter the results on the left-hand side of the website. It says ''Both Debit and Credit Cards''. Also you can check this details in ''IMPORTANT INFORMATION'' next to each car photo.
Suppliers like Dollar and Thrifty do accept debit cards, look for their conditions.