No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Perhaps things will still work out. If not, just move on and build your other accounts. It will happen.
Somehow I got an automatic approval last night from Barclays and it was for double my previous largest limit. Maybe I got lucky? Still shocked. But I know Barclays is more picky about things than other lenders, so with the OP's profile it doesn't really surprise me that they were denied.