Gmail messages reappearing after deletion on iPhone

Most of my gmails, around 42K, have suddenly appeared in my archive folder. The problem I'm having is I keep deleting some of those messages only to have them reappear moments later

[Re-Titled by Moderator]

Original Title: Deleting gmail messages