Android allows as many app stores on device as you'd like. Popular ones include f-droid and Amazon store. Both can be easily installed without rooting by simply downloading them from the web. Both provide app signing, updates, and authentication.