I had the same issue. 3 furnaces 3 nest (gen 3) thermostats. When one
started to show low battery I checked all these threads and tried
everything. Turns out my AC was getting low on coolant and that was
causing some sort of power issue to the Nest. ...