Get an MHL to HDMI adapter specifically made for the Note 4. (Samsung doesn't do anything generically - almost every model line uses a different MHL setup.)
The easiest way, of course, would be something like a Chromecast device plugged into the TV, and
Google Home running in the phone. No wires and it won't matter what phone you use, as long as Google Home runs in it.