> What if Google is just taking credit for clicks on ads just because people would have been searching for that stuff anyway?

At least for my company, we run blackout experiments and measure/estimate the incrementality of the ads.