Why have my ‘focused’ and ‘other’ mail folders been cleared? How do I recover my emails?

All of my emails have been cleared - a message shows saying 'Your Other Inbox has been cleared' and 'Your Focused Inbox has been cleared' when I try to access old emails. I did not clear any emails, nor delete them; they cannot be found in my deleted emails folder.

How do I recover my old emails?