why does the visual voicemail app not work on an unlocked S23 ultra?
Probably it doesn't because it is an unlocked model? Also, I would check to see if that phone is using the Google Dialer application; and you should be able to use the visual voicemail that Google included in that app.