Stremio isn't available in the Amazon App Store. However, you can still install Stremio on Amazon Fire TV devices with the Downloader app.