2. https://play.google.com/about/developer-content-policy.html
3. Many of the devices are locked and can't be rooted
Anyone who wants to install a non-Play Store app, can. If you're someone looking at a piece of software on the internet, the application's website can easily offer you instructions on how to download and install their software. This is exactly how Windows has always operated.
A perfect example of this working well on Android is the Amazon Appstore. Disregarding for a second the meta-ness of it being another app market, they do a great job of explaining to the average user how to download their software (by pushing it to them through email, text, etc.), "allow non-Market applications" and install the APK. Sure, not every user is capable of doing this, but I think anyone who has helped non-technical family can attest to the fact that the same is true on Windows.
Windows never had a repository system so devs had to advertise and distribute their .exe's independently, giving the ecosystem that feel of 'open-ness'. But the second you have a semi-curated centralized repository system available like on Ubuntu or Android, the system becomes 'closed' because it effectively creates this 'barrier' you mentioned due to the new convenience. So is there no middle-ground here?
True as this may be, it's also not as bad as it sounds. Take a look at what Humble Bundle did -- a very lightweight appstore-like thing, with very clear instructions for installing it once. They seem to have done okay with that.
Oh Please. It doesn't mean the general public _cannot_ do it. And you don't even have to be a root.
Re 3: Sad, yes, but it doesn't prevent sideloading as far as I know.
It's not the only way to install things in Android. But technically, neither is the AppStore in iOS.