I messed up big guys. There are some voicemails deeply important to my wife. I assumed they were stored on the phone and didn't even think they could be gone. We were on Verizon. We switched to TMobile four days ago. Is there any way to recover them? We do have iCloud. Any help would be so so so appreciated. These voicemails are from her recently passed grandmother and mother. --- Post Merged, Mar 9, 2017 --- A few more details: Device is an iPhone 6s. We never backed up via iTunes but I pay for extra storage on iCloud. I have not done anything on the phone since to attempt to restore. There is a lot of empty space on the phone.