All my emails were deleted. How can I get them back?

The first concern when messages are missing is that the account was compromised and contents deleted.  Other possibilities include:

* Issues with the Apple iOS app or OS-X Apple Mail (sometimes associated with updates).
* Forwarding, filters, or access using POP/IMAP any of which could be deleting messages.
* Messages can also be deleted from other web-sites/tools/utilities through Authorizing applications & sites.
* Confusion on the difference between labels and folders when doing account cleanup.
* Using a view other than "classic" in Settings->Inbox can sometimes result in messages being hidden.
* In a G Suite account it could a misconfigured retention policy:  https://support.google.com/a/answer/151128

Have you looked in the “All Mail”, “Trash” (or Bin, but not [imap]/Trash or other names), and “Spam” labels for the missing information?  Have you used the Search Mail function (with the term “in:anywhere”) to try and find them?

If the account was compromised, the first step is to change your password and verify all your other security and account settings (see http://gmailaccountrecovery.blogspot.com/#security (When you reclaim Your Account)).   In addition, a request for recovery of the deleted messages can be made here:  https://support.google.com/mail/troubleshooter/4530113   (use "We can help find your missing emails and secure your account" found under "Most of my emails are missing").  But it sounds like you may have already tried this.

Unexpected message loss is why some people do their own backups of their Gmail accounts.  That way they can recover their information if something happens.  http://gmail-tips.blogspot.com/2012/01/gmail-backup.html

For more information see:
Try to find missing messages:  https://support.google.com/mail/troubleshooter/4530113
Recovering deleted messages:  https://support.google.com/mail/answer/7401

And just to be clear since Gmail does not show any signs of a compromised account I can rule that out?

 

Good.  At least they're not deleted.

 

 

That usually means some e-mail client or app you have connected to your account got overly aggressive with it's spam filtering and moved all your messages.

 

Since your situation is not related to this thread, feel free to start a NEW thread and someone can attempt to help you.

 

There are many possible root causes, although your use of Apple products does suggest it could be similar to the OPs.  That aside, if you want someone to provide specific help for your case, you need your own thread.  Although, what I posted above applies to your case too.

I did checked the junk & trash and unfortunately can’t recovered