Check for available app downloads on Apple TV
If you open up the App Store on your Apple TV, then go to the Purchased tab, there’s a section titled Not on This Apple TV that will list apps you’ve purchased (even for free) that are not installed. You can select it there and then download it for free. Alternatively you can search for it on the App Store and download it for free from there. Make sure you’re signed in with the same Apple ID you used to purchase it previously.