Where your mail is stored depends on what you are reading your mail with, not which provider you are using.

If you are using the gmail or outlook website to view your mail, it's stored in the cloud, and there is no local copy.

If you are using some other reader it may or may not have the ability to download and save the messages, totally depends on what you get.