Mostly it's just tweaking our existing monopoly laws to be a bit less blind.

You CAN sue them, but for what is unclear. "Wielding too much power" isn't a crime.

And even if you could find a legitimate reason, you are unlikely to win. I would assume Google Play's Terms of Service has several clauses, including indemnity, arbitration, and agreement that Google can remove your app at anytime for any reason.

Any of those should be sufficient to have the suit summarily dimissed.

At the very least, it should be easier to involve lawyers and not get totally ignored by the other party. It's never pretty, but at least it is possible.

Criminal statutes don't apply to an individual's remedy here. You can sue for damages, but, yes, "wielding power" is not evidence of damages.

However, the power being wielded could be evidence in an anti-trust suit brought by the government.

The Play Store does lots of interesting and innovative stuff in the space of automated tests to detect malware. But clearly there's a lot of room for improvement.

The main issue IMHO is not so much whether that would be possible but the fact that they have infinite financial resources while you and I probably have very little money to throw at legal costs. So we're screwed.

And it's guards are fairly inept.

Even accepting your premise that there is no longer a "level playing field", there's no legal reason to expect Google to help you publish your app anyway. Hence they have not taken or vioated any rights you think you have.