Strange... I was able to enable third-party sources and install APKs from the web with no issues on my Kindle Fire HD. I don't think that it would be impossible to install an appstore on one.