Yes, you can install Kodi on Fire TV Cube. All Fire TV devices (FireStick 2nd Gen, Fire Stick 4K, and Fire TV Cube) have the same interface and navigation system. The installation instructions for Kodi used in this guide apply to Fire TV Cube as well.