On your Android phone or tablet, open the Gmail app . At the top left, tap Menu . Tap Trash. Tap the letter or photo next to the messages you want to recover. At the top right, tap More . Tap Move to. Choose where you want to move the messages to, like your inbox.