Yes, Stremio is compatible with FireStick, and it still works on FireStick. However, if you want to install it on FireStick, you'll need to sideload (manually install) it because it can not be directly obtained from the Amazon Appstore.