Detailed steps I used to resolve this issue.
Resolving the problem with Republic visual voice mail when August/September 2021 update was applied.
Symptom is loss of the voice mail icon on the phone screen.
Solution is to fall back to the version of this Google app without the update.
Google states that the update adds many features, but it leaves visual voice mail broken.
(Worked on Motorola E5 play, and may work for others.)
Go to the main Play Store screen.
Tap the circle icon at the top right of the screen and select Manage apps & device from the pull down menu.
Switch from Overview to Manage by tapping Manage the top of the display.
Tap the box next to Phone by Google so a check mark appears in the box.
Tap on the phone icon on the left side of the display.
Tap the Uninstall box.
A message appears. “Do you want to uninstall all updates to this Android system app?”
When the uninstall completes tap the three-dot overflow menu in the top right-hand corner
Click the checkbox next to Enable auto update so the check in the box goes away.
This will prevent the update for this app from being applied the next day.
Until Google resolves the issue this will allow use of voice mail as before.