Deleted does not mean 'Deleted'.
My other half had her 10 year old Gmail account have a brain fart last week.
It decided to download all her old emails again but this time marked all of them as SPAM.
The real shock was that 80% of it was deleted emails from the start of the account. Stuff that was sent to the Bin and emptied from the Bin.
Was all there fresh as the day it was supposedly deleted.
Google keeps it all.