When you go to iCloud settings in atv4 it shows that HomeKit is connected correct? And the iCloud account is the same as your phone account?Just the ATV4 as the hub. Location services for homekit on the ATV are on "always"
Also in iPhone location settings , go to Share my Location and enable it. I’ll try to think of what else I did to make it work