Amazon AppStore Kindle Fire "4 in 1" app download fails

If you see "Cannot Install" when you try to install the app, without any more specific reason, try the following:

1. Go to settings -> Applications -> Filter to show all applications and select the Amazon appstore.
2. Then clear all storage data and clear the cache.
3. Retry the app install