After the factory reset I had to actually add the device back through
the NEST app and not the Google home app. After you do that successfully
you have to name the location of the device and it will then appear in
the Google home app. Hope this helps
