Meh, I think that argument (stealing everyone's information) is post-rationalization with a particular preset frame of reference in mind.
So I disagree with the 'kernel of truth'. That isn't the kernel of truth. Google isn't stealing everyone's information (IP laws are weird sometimes, but the bottom line is there isn't a natural monopoly to information like there is to, say, real property), and there is a beneficial exchange. When done right, and adwords is a good example, ads can benefit the user as well.
Internet search engines are beneficial to the user, the site owner, and society as a whole. Adwords are very powerful, and they are underwriting a whole host of really awesome shit, eg: android, chrome, gmail, google photos, tensorflow, and much much more. Overall civilization is benefiting immensely.
Think what would the world be like if Google was run by the kinds of people who ran tobacco and oil companies? The kind of people who have repressed scientific discovery in the name of profits. Google has it's warts, but nothing that evil. I think we are forgetting how shitty people are out there, and we are getting too relative. Google to perfect is a lot closer than Exxon to perfect.