[thinkalone]

Throwing in a mention for PodKicker[1], since you mentioned searching/discovery. The UI needs a lot of work, but it is nice to have the search engine built-in (they claim an index of 250,000), instead of trying to grab RSS links from a podcast's homepage. The search itself is even available as a separate app[2].

[1]: https://play.google.com/store/apps/details?id=com.podkicker

[2]: https://play.google.com/store/apps/details?id=ait.podsearch

[netcan]

That's the one I use and helped her get started with.