So Android is an open app market? Why is there restrictions on what you can put in it then?
That article mentions Amazon appstore (free premium app every day anyone?), but there are many others. https://f-droid.org/ is one I always use (it contains free/open-source apps only), and I guess mikandi (an adult app store) is still around.