Your Fire Stick might not have enough memory to run Kodi efficiently because of many junk files from unused apps. Clear space properly by selecting the app from Settings > Applications > Manage Installed Applications > Clear Data > Uninstall. You might also want to remove APK files after installing them on Kodi to save space; do that from Kodi Settings > File Manager.