How to Install Clash of Clans on Kindle Fire HD, HDX

My kids are big into Clash of Clans of course which is one of the biggest mobile games out and has been for some time (micro-transaction hell if you let it) but let's say you are a Kindle Fire or Kindle Fire HDX owner.  Amazon does not list Clash of Clans in their app store [...]