You can add apps to your Apple Watch directly through the Watch's App Store, or through your iPhone's Watch app.
To get to the App Store on your Apple TV, look in the top menu bar on your Apple TV 4K or Apple TV HD.