I've done the TV IR remote setup several times on my new 4K Fire stick, but it never works successfully. It worked right away on my other TV of LG brand. I found in the settings where I can manually input an IR profile code.
NOTE: I do NOT speak for or represent Amazon in any fashion. This is a customer to customer forum.
Disclaimer: I have examined any sites I provide links for and have determined them to be safe but I make no promises about safety, content, ads served or anything that might make you clutch your pearls in horror. Use discretion clicking on links provided by total strangers such as myself.