I see this message is months old, but maybe this will help someone.
I don't have an S8, but I did find a solution on the S9 that may work.
Go to APPS
Choose Samsung
Click Add Apps
Scroll down to Visual Voicemail
Click to highlight the radio button
Click ADD; top right
From the Samsung Apps...