Android does allow alternate app markets to be installed or applications to be installed directly. You would never get the reach of the PlayStore, but still this would offer a way around this.