I think the foundation of “complimentary drink” is the simple fact that it comes with the “compliments of the house”; the compliment presumably being that one is a valued customer and therefore deserves special treatment in the form of a free drink.

Are there any complimentary drinks in Vegas?