This sounds like exactly what the grandfather post (by wasdfff) was discussing. A competitor advertised their product based on the keywords you searched for.
You didn't buy their product, but Google helped them get your gaze briefly.
What is search but a list of adverts associated with your keywords?