Küldtem egy email levelet, viszont üritettem a gmail tárhelyet és a levelet is töröltem. Akkor törlödött a másikfélnél is?

Nem.

Az e-mail, mint olyan, nem egy adott vállalat üzemeltetése alá tartozik. Bárki üzemeltethez e-mail szervert. Nekem is van például. Ebből pedig logikusan következik az, hogy miután elküldted, a levél sorsa már a fogadó szervernek a magánügye. Ha a küldő, és a fogadó szervert ugyanaz üzemelteti, akkor elméletileg meg lehet írni úgy a szerverszoftvert, hogy visszavonható legyen az üzenet, de eddig összesen egyszer találkoztam ilyennel. Már nem vagyok biztos benne... talán az AOL Mail volt az? Ha másik AOL-os címre küldtél e-mailt, azt vissza lehetett vonni addig, ameddig azt a címzett meg nem nyitotta, vagy le nem töltötte. De máshol nem láttam ilyen lehetőséget. GMailnél sem, ott csak annyi van, hogy küldés után pár másodpercig még visszavonhatod. (Igazából ez úgy működik, hogy valójában késleltetve küldi el, ezért lehet visszavonni.)