The Redbox app is not available on FireStick's store. However, you can get it by sideloading from outer sources.