Comment by latexr

> Did ads on search appear in 2016?

Yes.

https://www.macrumors.com/2016/10/06/ads-appearing-app-store...

https://www.theverge.com/2016/10/6/13184346/apple-app-store-...