> but I worry that we end up in the situation where if you need to use a particular app, you can only get it from a third-party store that you don't trust

I often hear this argument but Android has had third-party app-stores and 'side-loadable apps' since day one and I can't think of a single major app that needs its own app-store.