Ja da ist genug freier Speicher. Aber das gibt's doch nicht, du scheinst der einzige mit diesen Problem zu sein. Hast es schon mal auf dein Handy versucht zu installieren? Was steht im Log?
Lade auf dein Fire TV, ES File Explorer ( auf Netzwerk, freigeben ) auf dein PC FileZilla, geb da die IP ein und dann den Addons und Userdata Ordner über FileZilla ins Kodi Verzeichniss auf den Stick kopieren. Fertig