Of course they throw that in to incentivize people to use them. Many people are unaware of these benefits since banks tend to not market them much, but it's there in your card holder agreement.

That extra due diligence costs time and reduces flexibility. Did those rental places accept your debit card without a deposit? Did they notice it was a debit card?