> Does Apple do that on the App Store?

Yes they do. Their search already sucks in normal circumstances—I remember searching for “Pinboard” (the bookmarking service) and had to scroll by thirteen pinball (the game) apps before starting to see Pinboard apps—but you can type in the exact name of the app you want had have an ad for a competitor above it. Not only is it allowed, it’s encouraged.