Podcasts are a great example. They've had to do advertising the old fashion way, by market research and trying to figure out which ad campaigns are more effective without mass surveillance.

Often they use the strategy of widespread name recognition, which is why you can probably think of a mattress brand, and a recruiting platform off the top of your head. That's effective advertisement without tracking.