The OS controlling the software that can run on it is absolutely illegal.

But that is a different thing from having an official app store. App stores and package managers are the same thing, and Linux distros with total freedom have official package managers and repositories.