> Does Apple do that on the App Store?

I believe so - and it seems the devs know it happens, bevause I often see a paid ad for "Chrome" if I search "Chrome"