Ultimately I think it decreases google's value as a search engine (to the user searching) by a very small amount, but nets them a high immediate return. I bet it's hard to quantify the net effect over time, and it would be a really hard sell internally to not allow it.

I've noticed the quality of google search decrease drastically over the last 15+ years or so. I don't think that's directly tied to ad buys though.