That might be an issue with the Fire Stick. I use multiple devices, Roku, Fire TV, PC, Xbox..., and the Fire Stick is the worst performing by far.
That was the only thing I didn’t eliminate. Once I get a separate tv I will try Roku.