I'm not receiving voicemail notifications for my Samsung Galaxy s21. I can access the voicemail, but I'm not being notified that there is a voicemail. All notifications have been turned on for both the voicemail app and in the general notifications.
Let's see if the settings are correct.
Navigate to Settings. Under Messages, Calls, or Voicemail, tap the notification setting: Message notifications.
Also see here: http://spr.ly/66083vUxq, for more details. keep us posted.
*Andrea