No, they're not doing that, it's Firefox's pre-fetching that does that. It's fetching parts of the linked sites, and in doing so, the site is trying to set a cookie.

Google has nothing to do with this.