Google successfully killed third party stores on Android and was fined for it in the EU.

That is only a half truth with how restricted they are - e.g. they can't even update anything without asking the user for each app.