It's been over 12-hours since I did the reset on the Apple TV and logged-on with my Apple ID on it. It's still not showing on any of my Apple devices when running the Home-app.
All I can see is this picture, and I suppose that's the default picture when the app figures you do not have a Apple TV (4) on your Apple-ID / network.
I tried setting it up using my iPad Air 2 running iOS 10 as the Home Automation Hub and that didn't really work at all. Sharing "My Home" with my girlfriend and she was not able to control our Philips Hue lights using the Home-app on her devices at all. They always said updating, or not available. If we configure the Home-app without the iPad for home automation, we can both use the Home-app to control the lights when at home without issues. Adding the iPad into the mix was letting me do the automation, and I could control the lights when not on the same network but my girlfriend couldn't do jack anymore.
Do you only have Philips hue that is HomeKit compatible?
It only worked for me when I added a non hue related HomeKit device. No idea why this fixed it but both my hue and other device work fine from Apple TV.