Phones & tablets
You set it up right in the Phone app — no carrier call needed.
On an iPhone, open the Phone app and tap the Voicemail tab at the bottom. The first time, you'll see "Set Up Now." Tap it, create a voicemail password, then pick Default (a standard greeting) or Custom. If you pick Custom, tap Record, speak your greeting, tap Stop, then Save. After that, your messages appear as a list you can tap to play — that's called Visual Voicemail.
On a Samsung, open the Phone app, tap the three dots, then Settings > Voicemail (your carrier may route you to its own voicemail app).