Coincidence? Make it make sense (story below)

During my errands today, I stopped by a Walmart for the third time this decade on behalf of a frozen pizza recommendation. While there, I took a look at the baby stuff for my 6mo.

I was there alone, not speaking to anyone, phone in my pocket (never connecting to public wifi). I saw these mushrooms and touched them to see if they were hard plastic or soft silicon. They were hard plastic so I left.

When I get to my car, I open my phone and the very first ad I see, for the first time ever seeing this ad, is the same exact mushroom toy I just touched.

Now, I know how cookies and targeted ads work. I know if you search, text, or even talk about something out loud, your phone will pick it up and you'll start seeing ads for it. But this time, none of that happened.

Are they using frequencies above our hearing that the phone picks up to know what isle you're stopping at? How could they have known? Is it just a coincidence?