In order to perform a clean install, you’ll need to start by completely uninstalling Kodi from your device.
We can’t stress enough that this should only be used for incremental updates, and that if you’re looking to make the jump from one major version to the next (ie, Kodi 18 to 19, you should follow the guide below.
Click Install at the bottom of the screen and allow the new version of the application to be installed. The page will note that your data won’t be lost.
Instead of asking for your permission to install the application to your Fire Stick, Fire OS will prompt you with the ability to update an existing application.
The URL will automatically bring you to the downloadable APK for the file.
If you’re looking to upgrade Kodi on your Fire Stick from one version to a new update within that same version number (i.e., version 19.1 to version 19.2), this is the guide for you.