Restore gmail messages to mail.app after TimeMachine restore
For the mailbox in question, in the Mail.app, go to Mailbox (top menu), and then select Rebuild. You may need to relaunch the app for the older messages to be downloaded.