Debit cards charge as credit cards no problem. That said not having a credit card is tough on your credit history. You could just have one and pay the balance but then they still have all your data, it sucks

I’ve specifically had debit card with Visa mark declined online where credit card was expected. Don’t know how common that is because one stops doing that once it happens a couple times.