I read all the posts and tried everything....Still no notifications if I have a voicemail. Utterly ridiculous.
Thanks for reaching out.
I recommend reaching out to your carrier regarding this. Due to Voicemail is a carrier specific feature.