No, it did really happen. Usually with apps that didn’t have very high installation counts. I have first hand experience with it as the author and publisher of an app. People could literally search for the exact name of my app and get all kinds of other results, but not my app. I’d have to send them a direct link to the listing.