Follow these steps to retrieve a deleted voicemail message on your Samsung phone:
On your device, open the Phone app.
Navigate to Voicemails.
Tap Deleted Voicemails.
To recover a deleted voicemail, tap the Undo option.