My argument was simply about who is responsible for promoting the app. But your point is correct.
My response to this: Would having multiple app stores available on iOS really solve the issue that OP is experiencing?
If iOS suddenly allowed a user to download apps from multiple different stores, would the number of app downloads for OP increase? How will I know which app store to find OP's app in? From a pure promotional aspect, I would have to know to look for OP's app, which does not sound like it would help OP in this case.
Unless this is thoroughly explained somewhere in the dev documentation, then developers are being lied to also.
People threw a fit when Google changed the search result UI so that it became impossible to tell paid results from organic results. This is similar but worse. Google just put the paid results above the organic ones. Apple completely removes the organic results at their whim.
The author should have been promoting the app thru multiple channels and not relying on the app store search exclusively, this was an obvious mistake. This doesn't justify what Apple did though. It's their app store, and they can do what they want, but this, although legal, is pretty sleazy IMO.
It's tempting to assume the former, but I seriously suspect the latter.
As a user I've seen this happen repeatedly. Search can't find an app even if I enter the name.
This happens for mundane but specialised apps - train timetables, toll payment apps, and other apps for which there is literally no alternative, never mind one that might somehow sell better and make more money.
I don't see how this possibly benefits Apple. Possibly there's some not very effective "optimisation" happening, but it's also possible search is just plain broken.
The "aisle" on the app store goes on for miles. Sure the product may be there, but if it's a 5-10 minute walk down the aisle to get to it, I don't think may people would look that far. The item is technically there, but it's not exactly accessible.
In this example there's also only one supermarket, the Apple app store. With grocery stores your product may not be in an advantageous place at Store A, but it could be right at eye level in Store B, C, or D. With the Apple store, if you're not featured there, you're not featured anywhere.
I agree the developer should not be surprised by this. I don't think Apple is acting badly. These are just consequences of having many apps and only one app store.