Really surprised by how well this little gem has translated to the Kindle HD. There is virtually no lag at all; the integrity of the screen resolution isn't hindered at all, while playing and overall it is a smooth experience. The only criticism however, is the fact Aiai's incessant in-game squawking does drag on a bit after a while.
Tried to install on an S4 and on a Note 8.0. It downloads 450mb then attempts to install and fails with the above message. If you try to install again it downloads the whole 450mb again! And fails again.