Another worth considering trick is to remove all the old voicemails that are consuming the storage and creating multiple dilemmas like this. To delete the voicemail here are the steps, Open the Phone app. Tap on Voicemail at the bottom tab. Then tap on Edit at the top-right screen. Select All the Voicemails and at last tap Delete.
You can view and manage the greeting in Greeting Management.

These settings are based on Carrier provider, so you can use these steps on other mobile platforms and services. you can ask your questions that are in your mind in the comment section.
There is no option under this to change voicemail greeting. When I go to My account settings there is only the option to forward calls or to go to voicemail but no option there to change the greeting (as the on-line versions show). I receive voice-mails and can retrieve them so I have this feature. Thank you! This thread is locked. You can follow the question or vote as helpful, but you cannot reply to this thread. Subscribe Subscribe Subscribe to RSS feed Report abuse Type of abuse Harassment or threats Inappropriate/Adult content Nudity Profanity Software piracy SPAM/Advertising Virus/Spyware/Malware danger Other Term of Use or Code of Conduct violation Child exploitation or abuse 250 characters remaining Cancel Submit Replies (71)  Microsoft Agent Moderator