They require a credit card because credit card companies have robust ID and credit checking. If their ID checks weren't great, someone could steal the whole credit limit.

Banks and debit providers also do ID checks, as required by law, but don't check anywhere near as hard, since there is no way to steal money from the bank if your account can't go negative.