I didn't really change anything, but one day I opened Xcode, and my AppleTV 4k suddenly was listed as an available device. Maybe I rebooted both the Mac & appleTV at some point but I'm not sure. Dunno what fixed it but somehow its working for me now.