You can get low cap credit cards with fees and whatnot even with no/bad credit scores. It’s a pretty common technique for rebuilding a credit score.
The big thing that lowers your score is using too much of your credit. Available credit - used credit as I mentioned before. Paying down the debt raises your score because it reduces the second factor in that equation.
