Unable to sign in on Apple TV says iCloud is not setup on Apple ID
Apple TV 3
Please contact Apple Support for their compatibility statement for the combination of iCloud services (Photos?) and your model Apple TV. Recent changes to iCloud may have affected compatibility for some services with legacy models, if iCloud was updated on one of your other devices.