I have an unlocked S10 and couldn't get the icon. I chatted with AT&T technical support and I think they helped me resolve the issue. I don't know if it was them, because i was messing with a lot of things on my phone, but a notification came on my screen that a new download for the Samsung visual voicemail was available, so I downloaded it. Now i have the app and moved it to my home screen. Works great.
... View more