I already have a thread about that subject. https://www.ambercutie.com/forums/threads/have-you-ever-used-a-secured-credit-card.30264/Have you looked into getting a secured credit card? It is definitely true that debit cards aren't treated the same as credit cards. I think "adulting" is hard without a credit card. A secured credit card basically requires you to give the credit card company money typically $200 and you are generally limited to spending the $200 before paying off the bill, but it is looks like a regular credit card to merchants.
Here are some suggestions. https://www.creditkarma.com/creditcards/explore/i/secured-credit-cards