No HDMI port on TV

Solution
You need an active HDMI to AV converter. A passive cable won't work. If the TV has component video inputs then get one with that video output.
If you go for a Roku Express+ instead of the fire stick that model has AV outputs.