> > asking a web browser app to remove references to all the websites and social media posts> Except usually a web browser doesn't include a index of sites, You go to a another site (Google/Bing) for that.
OK then, it is like asking a search/video/advertising company to remove all such references from its search, and hosted videos, and other properties, and banning their apps & services until they do.
I don't see the youtube app being banned for all the C19 rubbish they are currently hosting and indexing. Or the Google news app for the C19 rubish it is indexing and actively pushing to some people (depending on what the relevant sacred algorithm, hallowed be its name, decides who should see).
What they appear to be expecting Podcast Addict to do is exactly what they themselves have said they can't do. Either it is not possible (this is the case IMO) in which case it is not fair to expect it of PcA, or it is possible and Google are hypocrites of the highest order in this matter.
EDIT: after reading the rest of TFA...
Even worse "additionally, Google isn’t applying these same rules to its own podcast app – Google Podcasts" - we don't even need to argue service equivalence to show that as hypocritical.
Of course this is most likely to be an undesirable side effect of some automated system. I'll give Google that benefit of the doubt if they reinstate PcA immediately and apologise for their cock-up.