You can install the Kodi app on Fire TV Cube apart from Fire TV Stick. You can follow the instructions mentioned above to install the Kodi app on your Fire TV Cube.