Sprint usually doesn't charge a deposit. They put you on a certain restriction where your service is cut off once your bill reaches a certain amount, usually around double your monthly bill. They also charge you $5 for the pleasure.
Verizon and AT&T will charge deposits. It's not just the score but also why it's that low. If you have a previous cell phone collection you can count on a huge deposit.