I suspect the TOS say google can remove or deny apps for any reason. If in the EU, there might be a DMA claim though.
Can a TOS waive any rights? Surely there are some unalienable rights.
The TOS isn't a defense against purposely trying to ruin someone else's business by lying
Sue Microsft, not Google. It was Microsoft who filed the DMCA notice, Microsft is the responsible party.