Podcast Addict is my favorite podcast app. I have been using it with great satisfaction for years. I hope that gets sorted out quickly.
Another aspect that I don't quite understand: The story claims that Google asks for the app to be published as a new download. And indeed the provided screenshot includes this request (in pretty small print). This makes no sense to me. Why wouldn't Google be satisfied by just changing the existing app? Any ideas what the reason might be?