Moto g.how do I retrieve a deleted voice mail?
Contact your service provider and ask if it's possible for them to provide you with the deleted voicemail.