Another vote for Pocket Casts. The only thing I dislike about it is that the search feature can be janky at times, especially when it comes to non-English languages. No complaints other than that.
Yep, no contest, with the features you mentioned PocketCasts is what you want. My podcast app of choice anyway, but particularly suited to OP's needs.