Welchen Grund sollte die Politik haben, hier einzuschreiten?
Es steht dir als Käufer doch frei, keinen Vertrag mit einer Firma einzugehen, wenn deren Bedinungen dir nicht gefallen.

Tun dies genug, werden sich die Firmen anpassen. Wenn nicht, ist es offensichtlich ein im Markt für die meisten akzeptabler Weg.

Zumal es, wie du ja sagst, Firmen gibt, welche ihre Anwendungen außerhalb des Playstores zur Verfügung stellen. Da Google dies (anders als Apple) auch nicht untersagt, gibt es hier kein Problem.