Rule of Google: if it works, kill it.
I know, I know, using Google apps isn’t the best, but this was a perfectly good Podcast app with all the features you might want.
Apparently they’re moving everything over to YouTube Music, where a lot of the features of Google Podcasts aren’t implemented yet.
I’ve moved over to an app from F-Droid.
No Such Thing as a Fish seems like a natural extension for you. It’s a podcast run by the team who writes for QI. It’s funny and informative.