I was able to fix a similar issue on my newly-activated Samsung Galaxy A51 on Verizon. Nothing seemed to be getting the google vm to work.
I found another thread that suggested going into Google Voicemail (Legacy Google Voicemail). That section provided a tab that was PHONES. On that screen...