I can almost guarantee that the issue is your Fire TV's input is set to a specific picture mode, whereas the built-in apps are using the color-inaccurate vivid mode.