No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I am in the same boat as you.
Consider going for the Capial One secured Mastercard (credit check; min deposit $49 depending on your credit), the Open Sky secured Visa (no credit check; min deposit $200), or the Green Dot Bank secured Visa (no credit check; min deposit $200). I got all 3 when my scores were 480 (dark times...).
Here are the links to each card:
Good luck, OP!
I got denied as well when I applied even though I have a Capital One QS. I will wait to read the rejection letter in the mail and will keep you guys/gals posted.