It is an exhausting and practically unending task to defend consumers against malfeasant operators but it is one that governments can and must do.
I am suggesting a scenario where a regulator decides that they no longer have that right because the regulator feels that the needs of the consumer outweigh the needs of the manufacturer.
This would be similar to how regulations around interoperability and accessibility where the regulator decides that imposing such obligations on developers leads to a better society.
Software is out of step with hardware at the moment but we do have principles that means "warranty void if removed" stickers are toothless decorations, and Keurig has no right to actually enforce their wishes about what coffee you brew in your machine. We don't currently have software analogs for those, but the principles hold the same.
They claim its raison d'etre is allowing "better download metrics" and control on the kinds of devices allowed to run the app; those reasons hardly justify forcing going through the Play Store (and having, and associating, a Google account).
Perhaps "digital rights management" isn't exactly the thing to use here, but it's still the same general concept of "author of a specific piece of media/content/app adds an arbitrary technological restriction that doesn't directly benefit users in any way (while ideally not affecting intended proper users) but still potentially helps the author".
It's harder to see for free apps, but for paid ones it's utterly trivial - of course you're gonna have to buy it through the Play Store with a Google account if the author has decided to only sell it on the Play Store; and afterwards wanting to use it without Google Play interference is equivalent to wanting to access media without DRM after having bought it (i.e. reasonable desire, perhaps not even illegal to attempt to achieve through arbitrary means, but owners of the respective thing can still try their damnedest to prevent you from it).
Doesn't change the possibility as such.
It is largely up to the discretion of the EC.