We understand wanting to make sure those deleted messages are gone forever Lewbie43. Let's get this mystery figured out. When did this issue begin? Are you deleting the emails through the Gmail app on your phone or are you deleting them from the server through your computer?
Follow us on Twitter @VZWSupport
If my response answered your question please click the 'Correct Answer' button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!