Wrongo, but funny story. I did get a debit card a couple of years ago and eventually got rid of all my credit cards. Last month I tried to buy something to discover that it is ONLY possible to buy it with a credit card. So far I've wasted a couple of weeks trying to find out why, but my top theory is that they insist on having an "active" credit rating for reasons still unclear. Or might be a PI abuse scam? Also spent some of that time researching the options for credit cards, but that's paradox-of-choice territory now. I remember one particular credit card company website with a list of 70 different credit cards... Talk about head games.
However I was mostly thinking about grocery stores. There are four local ones that I do business with, and each of them has wildly different loyalty card schemes with various kinds of points and bogus incentives. Lesser thinking was about Rakuten Mobile, which uses a bizarre mix of coupons and points and special offers to confuse the bejesus out of wannabe customers. (Or a former wannabe customer in my case, but one who can't yet find a better option...)
I had the same issue when trying to rent a car last year. I tried to walk away from the deal when the counter agent told me this, (I would have literally had to walk!) but (like most rental car bookings) I had reserved the vehicle online and already paid a deposit. So they had me over a barrel. In this case I still had an overseas credit card, which I had to use and eat the foreign-transaction fee at the end of the month.
I asked the agent why it made sense that they would refuse a domestic debit card (with plenty of money in the account!) but accept a foreign credit card, but couldn't get a sensible answer beyond "that's our policy, produce a card or go away and eat the prepaid booking fee." I mean, the agent already literally had my drivers license and passport in her hand, I don't see how it could be related to "security" or "identity verification." If I was allowed to use the card to make the reservation and pay in advance, I should be allowed to use the same card when collecting the vehicle in person. In fact, being required to use that same card makes sense in terms of security, though it would obviously be a hassle for e.g business trips where your employer makes the reservation.
Needless to say, I will never use Budget or Nu ever again.