I spent years on a "bonded credit card" with limit $1k (i.e. they held $1k of mine in case I ever defaulted on the card) and kept a healthy amount in my savings account, and always paid off my card in time, until they slowly started to trust me.
I also had to put down deposits to get phone, apartment, electricity, etc. etc.
I also had to put down deposits to get phone, apartment, electricity, etc. etc.