I think I figured it out, on an Apple device go to privacy settings for
the Nest app, then turn on ‘local network’ (off by default) and boom it
worked. The app basically needs permission to use the local network to
access the other thermostat already...