Debit cards are not allowed at many rental locations. You may be able to pay with a debit card at the end of the rental, but you will need to have an actual credit card on file if you want to skip the counter and use Avis Preferred.
See
this article for more info.