Looks like this is finally being sorted out. Tweet from Hiroshi Lockheimer an SVP at Google (which puts him in the top ~12 execs at the company):
Apologies to Podcast Addict fans today. We are still sorting out kinks in our process as we combat Covid misinformation, but this app should not have been removed. Carry on with your podcasts, folks! ️
https://mobile.twitter.com/lockheimer/status/126255336932064...