Apple TV - Unable to sign in with my Apple ID account

My Apple TV (year made 2013) after restart doesn't let me sign in with my existing Apple ID. It was working in the past, I am sure iCloud is set for my Apple ID (according to status at Apple - Support - System Status works everything fine) but I am getting message "Unable to sign in, iCloud isn't set up for this Apple ID account..."

I tried the same with my son's Apple ID and got the same message.

Please help how to solve it.

Attached is the Apple TV message.

Thank you,

Mirek