I was having issues connecting as well. Tried both the hue essentials app and hue stream app and they could not find my bridge. I uninstalled and reinstalled both apps and it still could not find the bridge. Here is what solved it for me.
Opened the hue app on my Android phone. There was an update for my bridge. After the update was complete, I restarted my Nvidia Shield TV and installed the apps again. This time, when they searched for the bridge, it worked.
So…
Uninstall the apps on the Android TV
Update the firmware via the app (on your phone)
Restart the Android TV
Reinstall the hue app(s) on the Android TV
Should connect fine