First your deleted Email stored in Trash folder you can recover your email from trash,. All Deleted email stored in trash 30 days here is the way to recover email from trash
- Sign in to Gmail.
- Click Trash along the left side of any Gmail page. (If you don’t see Trash along the left side of your Gmail page, go to the Labels tab in Settings, then click the show link next to the Trash label.)
- Locate the message you’d like to move to your inbox, and check the box next to the sender’s name.
- Click Move to Inbox.
Ya you can get it back only if you use Gmail on your smartphone by taking the help from following Link :