Google Nest Community

Worth knowing is that connecting the controller to the TV through a usb-cable does work as well. That prevents having to forget and reconnect the controller its bluetooth profile every time.

Same here, on a Google TV that came out last July, so hopefully the Google TV team will be able to resolve this.