targeted advertising

How could an app ad show up on another device so quickly?

I installed an app from an app store while using another device, then saw ads for that same app on the other device and in a social app…