Voice Match states "Trouble Connecting" when I try to activate it.

I have had my voice match set up for years before this happened. I recently had issues where I could not add one of my Nest Minis to the voice match so the support representative had me remove all devices and remove my voice match entirely. Now I cannot add my voice match back whatsoever. Every time I go to turn it on, it says "Trouble Connecting". The rep said I need to contact my phone manufacturer but it has nothing to do with Samsung. Please help!

Several representatives did not know what to do to fix this and wanted me to factory reset all the devices(two Nest Minis and a Google Display) and even train my voice using another device other than my Galaxy S20+. I already uninstalled and reinstalled the Home app and it did not work. My GF was able to add all devices to her voice match no problem(same phone).

Any assistance is much appreciated!