Tangential: a while back I bought a very specific cheese from Lidl. And the very same evening I got a Lidl ad for that very cheese on Facebook. I have never signed up as a member, the only things that connect me to that place would be my credit card. I did bring my Android phone that has got Messenger lite installed, but that's stretching it tbh.
Google is an ad company, they sell your profile/interests and such to advertisers, it's their core business. So it's not "stretching" at all...