I had the same issue, and what worked for me was enabling the IoT network, connecting my Apple TV to the IoT Wi-Fi, and keeping my phone on the main Wi-Fi. That fixed it, so it seems like there might...

Even my bose smart speakers were not getting discovered on same wifi - it was super frustrating