I’ve been struggling with “No Signal” on Apple TV, using the Android companion app, for several weeks. I finally had a breakthrough which has yielded consistent pairings to the companion app. It may or may not apply to the Apple Watch, but you can read about my process for pairing sensors here: