Go into firestick settings, and make sure H.264 level is not set to 1.0, set it to 5.2 (I think that’s the right one). There was a bug that may not have been corrected automatically for you.
If that doesn’t work, just know that the firestick tv app has been broken for like a week or two and they’re working on all the issues.