You assume that just because Apple maliciously complied with the EU law by implementing alternative app stores, it means this is the solution.

The solution is to allow sideloading by the user (which incidentally Google allows you to do).