This article explains the voicemail recovery options on an Android phone.
How to Recover Deleted Voicemail Messages on Android! (2023)
Depending on your carrier, they may be able to save your voicemails after you delete them. Unfortunately, there is little hope of this happening, but it is worth a try. Visit your carrier’s website, or use their app if they have one, to contact them about recovering deleted voicemails.
Even if your voicemail can be recovered, the chances of this happening are slim.
Most Android phones do not save voicemails on the device after you delete them. If you use a third-party phone app that has its own voicemail service, voicemails may be saved to a trash folder. However, this method can only recover the deleted voicemail if the message was left on that app. A voicemail that was deleted from the built-in phone app cannot be recovered using this method.