In order to pair the app with your Apple TV Gen 1,2,3 you will need physical Apple TV remote.
Open Apple TV Settings
Open Remotes
Select TV Remote or Remote+ (depends on the app you are using)
Enter the PIN Code
The app should be paired with your Apple TV
Now you should be able to control your Apple TV using the app