Oh and I should mention I'm on android. That would be useful information to include.

I've been using Podcast Addict, which had a one-time 3,50€ microtransaction to remove ads inside the app* but now also has a 10€ / year subscription to further support the dev and gain a few more features (which may have replaced the one time transaction? Hard to tell on my end)