Unfortunately, you can't install the Redbox app directly from Amazon App Store. Instead, use the above details to get Redbox on Fire TV.