Voicemail Not Appearing in users' Settings for a new Teams Phone System

If the voicemail option is not appearing for users as it should under Settings -> Calling.  You need to enable "Voicemail is available for rounting inbound calls" is Enabled.

For some reason Microsoft decided to hide this setting under VOICE -> Calling Policies, AND they defaulted it to "Disabled" so voicemail doesn't work out-of-the-box.