They indirectly sold information about you. It doesn't mean that their paying customer will know your gmail address, but their are selling you as a collection of all your preferences to their customers. If their customer cannot be convinced that Google can find out users' preferences very well and target the ads properly, they might choose some other company.

Can you prove that ? I doubt that they sell data, they probably sell the keywords.