Back then, iOS search was purely utter crap, finding totally unrelated things (including notoriously if you searched google maps, you would not find it... apple hardcoded the search for google maps to return google maps after all the internet poking fun at them).

And Android search was awesome, some keyword tweaking and we would soar in searches that were relevant to us (ie: people really looking for the sort of product we offer).

Then iOS made the first "discoverability improvement" change that pissed us off... they changed the interface so that instead of showing a list of results, it started to show more detailed results, but much less per page (back then some devices showed only 2 results per page depending on the orientation)

meaning that for us that were in position 50 in searches, we went from being on the fifth "finger slide" of the user, to be on the 200, 300... meaning our users on iOS sunk, fast.

Still, Android was our saviour then... so we stuck with Android (we still make iOS stuff ,but don't expect much from it).

Then it was google turn do do things, they started to "improve" their search, they "improved" so much, that now searching our company name (that is very unique), sometimes show competitors apps in first place instead.

Searching the exact name of our apps frequently don't work anymore either (back "then", 2 years ago, it searching for another app name of yours was a API usage example when you wanted to link from one app to another).

So... yep, both Google and Apple stealthly make discoverability worse, instead of better.

Now most of our income comes from third-party stores, not iTunes or Google Play