That's quite a ridiculous claim. Surely they can display ads to anonymous users, That's not hard at all. But then they can't track you and profile you, which is a big no.

Now is it fair for a company to track and shape the behavior of millions of people?