Double deleted voicemail

No.

Many cellular carriers move deleted voicemails into a deleted message folder.

after some period of time, they actually get deleted or you go under the folder and delete them yourself.

What do you mean by "double deleted"?

That would be my guess, but I've learned never to assume that what I guess is what someone actually means.

Cheers.