No Shortcut on Fire TV Stick?

Has the recent Amazon Fire TV software prevented Kodi from appearing in the Apps/Recent/favorites list? It’s not appearing on the new Fire TV sticks I bought. Any help is greatly appreciated!
Hish747