As Stremio is a third-party app, it is not officially available on Firestick. Yet you can get the app using the Downloader app.