It's interesting because Android is decidedly not locked in to Google's Play Store, yet it's entirely dominant in the Android app market regardless. Amazon's App Store is still kicking and side-loading is easy enough, but seems like very few users take advantage.