Per Google Nest, "The simplest fix for most Nest products is to update your home network so that the network name (SSID) and password are the same as before. This will usually work even if you’ve purchased a new Wi-Fi router as long as the manufacturer settings are the same." (https://support.google.com/googlenest/answer/9223711?hl=en#zippy=%2Ctry-the-same-network-name-and-pa...)
Can you set the network name (SSID) and password on your new Verizon router to the same values you used on your Google Wi-Fi router? We did this when we got a new router/modem, and we did not have to update any of our Google Nest devices.
If not, Google Nest's strategy is for you to remove each device in the Google Home app while you are still on the old Wi-Fi, and then do a factory reset, and then re-add each device in the Google Home app on the new Wi-Fi. Yes, it's a pain.
Thanks for the information and for the suggested steps, MplsCustomer.
Tjdavey13, checking back in if the information and steps above answer your questions. Please let me know if you are still having any trouble from here, as I would be happy to take a closer look and assist you further.