I once tried to rent a car at an airport rental car place while my car was in the shop. They wouldn't let me do it without a credit card. They wouldn't accept my debit card, they said, unless I had flown in (despite that my card can be ran as a credit card).

Lyft happily accepted my debit card and probably cost less in the end anyway.