-GS4 4.3 - Verizon Wireless-
I had Google Voicemail set up on my Galaxy S4 and one day it just stopped working. I couldn't reconfigure from Google on a desktop or from my phone via Google voice app. So here is what I did:
I went to app manager, cleared the Cache and everything else.
Then I Force Quit the App.
I uninstalled the Google Voice App, shut down the phone for a couple of minutes then powered back up.
I reinstalled Google voice from the Google Play store.
Then I dialed the *71(Googlevoice#)
Gave it a few minutes...
Then Viola! It worked, my voicemails now come directly through Google and not through the Verizon Service. Which is nice because usually I have WiFi and if I don't have service I still learn that I have a VM via push notifications thru email. I know now if I need to call a client back.
If *71 doesn't work then try:
*90[Your Google Voice number]
*92[Your Google Voice number]
https://support.google.com/voice/answer/1065744?hl=en
I hope this helps.