>Aren't all ads lying?

Not at all. Please refer to the Wikipedia page on "False advertising" for an overview of what does and does not constitute false advertising.

https://en.wikipedia.org/wiki/False_advertising