Yes! You can download and install Kodi on Fire TV Cube. The same set of instructions provided in this post will be valid for all Fire devices including Fire TV Stick 4K, Firestick 2nd Generation, and even Fire TV Cube.