The Nest Community is now Google Home & Nest!
We have moved to a new home. Please visit the Google Home & Nest Community to connect with other users, ask questions, and explore the new space.
oh thanks you saved the day! I clear data for the Google TV app and it
works now, I didn't uninstalled updates though. It proves that clearing
cache wasn't enough.
I've tried factory reset, restarting, power off and on, system update,
updating all apps, switching to different google accounts, non of them
helped. The bright side is that you still can access Google Play and
download apps.