Hey bro! Deleted messages usually go to the trash on the left side of the Gmail page.
Messages will be stored in the Recycle Bin for approximately 30 days, after which they are automatically deleted.
You can restore a message from the trash by checking the box next to the message, and select - Move. (indicate where to move)
If the message was deleted without returning, then it will not work.
I hope I helped you!