No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
You're actually starting in a good spot ... so take heart, you can and will improve this
For the cellphone collections ... try for PFDs (pay for deletes) ... If they agree, pay them off and wait for the deletes.
For the medical bills, also try for PFDs. PFDs are not a given. Some collections agencies do it, some don't, but you won't know til you ask. If they're small amounts, just pay them if they won't do PFDs. Paid collections look better to lenders
Get your two secured cards (you might even qualify for the Cap One Platinum card, which is unsecured).
You might want to consider a small secured installment loan through a credit union or bank.
You can do this