It recently started to work on my Vodafone plan. Never even had a voicemail before that. Probably not a carrier-specific feature, at least not the transcription - though passing the voicemail audio data on probably requires some carrier-side support. I don't think it's some backhand deal though, I think it's using some unusual GSM/LTE/5G capability.