Please check the following:
- Make sure iCloud is enabled and signed-into.
- On Apple TV, users who are not the default user need to be signed-in in Settings under Additional Users
- Make sure that Game Center is signed-into.
- Make sure that the sign-ins have all been done with the same Apple ID.