Avis will and often does pull credit if you are using a debit card. Just surprised no one told you, but it was likely done when picking the car up and not in advance (so, I am assuming you had to wait a bit when you were working with the CS person to pick up the keys and sign the contract, correct?)