Comment by mrkstu

I think he already has his answer- Apple doesn't guarantee search placement- though it is odd that he'd fall all the way off altogether.

If you're relying on Apple (or Google) to feature you in their search results, you're already at their whim with no recourse.