This question already has an answer here:
I was on my iPhone 6s in my Gmail app and somehow deleted my All Mail folder. This deleted all of my folders, inbox, sent, and drafts along with my trash and junk mail. It wiped everything clean. I have emails saved from 10 years prior. I need to recover everything. It never asked me to permanently delete. It was a simple accident that I had no clue would delete everything.