Do I need a major credit card

For simplicity, yes! However, you can use a debit card with a deposit and utility bill that doesn't have a past due balance.

Used my debit card but paid $300 deposit

I was not able to use my debit card, we were told it had to be a major credit card.

Yes but higher deposit.

You can use debt but it is a 200.00 deposit.

You can use your debit card but you need extra money for the amount they charge