I found out some interesting things while looking at this. I downloaded Android Studio, which has an Android emulator(lets me create a software virtual phone to install software.) I am starting with Podcast Addict.
One thing I found is that the Podcast *IS* in the application index. The default search is set to "Relevance" for sort order.
Here is the Sort Order for Relevance. The podcast appears on the 3rd page(item 9). Their relevance algorithm makes no sense. Literally none.
Here is Sort for Episode Count, #High to Low
Here is Sort for Subscriber Count, #High to Low. You will see a new wrinkle in this image. That is the podcast appearing twice, from different urls. I'll get into that in a different post. I want to do some investigation on exactly what is going on here, but I need to plow through some Richsoil web logs pick out the different sources.
The app does offer in-app promotions for a price, but I wanted to nail down all the "copies" of the feed before I play with that solution.