When I delete emails they go to the trash. When I empty the trash all those emails still appear in the "All Mail" folder. Which means they are still taking space on my GMail account. Whats the purpose of "All Mail" and how can i delete emails completely from the trash and not have them also go to the "All Mail" folder?
Are you using the web-browser to access your mail, or a 3rd party client? If it is a client, you may have to check how your account is setup within it.