removing appstore android from the cloud
If you've installed payed apps from Amazon's store, they will need the corresponding Amazon app to work: it is used to verify their license. So if you uninstall the Amazon app, they no longer can do that – and thus refuse to work, as they assume you've got no valid license.

So you've few choices:


re-install the Amazon app
stop using those apps (uninstall them)
uninstall those apps you've bought from Amazon, buy them again from another store you plan to keep, and re-install them from there.