Interestingly, all my discoverability came from Google. My app was on the first page of search results, which drove users directly to the App Store.
Then, Google decided to compete. Searching for "coin toss" started returning Google's own top-of-page inline coin-tossing app as the very first result. Users could now toss a coin without leaving search results. Unsurprisingly, my user acquisition tanked.
It was my first experience with this, and I remember thinking, "Is this fair? Why is Google competing with me?"