Cookies are used and track both the ads you've seen and clicked on. Combine that with on-site analytics tags and you can see the campaign and traffic sources. View-through and click-through conversions are very standard in advertising.

Also yes, Google is an advertising company. I'm not sure when perception around that ever changed? Their biggest new avenue though is their Google Cloud Platform which has the potential in the future to make more than their entire business combined.