If the Apple TV is brand new, it will not yet be connected to the internet. On your Apple TV, navigate to Settings > System > Software Updates.
Troubleshooting Apple TV Phone Connection Issues
Point your phone camera at the Apple TV icon on the back of the TV, or enter the setup code manually if prompted. Once installed, tap the icon to launch the app.
Running the most recent software ensures that the Handoff and pairing features function correctly and securely. The app will request permission to use your current location, which is necessary for the Bluetooth connection to work properly during the setup process.
Fix Apple TV Phone Connection Issues: Troubleshooting Steps
Because the on-screen keyboard is slow to type with, using your phone’s keyboard to enter your Wi-Fi password is significantly faster and reduces the chance of typos. If it does not, you can manually initiate the process by selecting the "Set up Apple TV" option.
More About How to connect apple tv to phone
Looking at How to connect apple tv to phone from another angle can help expand the discussion and give readers a second clear paragraph under the same section.
More perspective on How to connect apple tv to phone can make the topic easier to follow by connecting earlier points with a few simple takeaways.