Your mailbox size is limited but the amount of mail you may receive is not. To save space on the server you can move old items you want to keep to an archive.
You may find the following links for the various email clients helpful:
- In Outlook you can archive manually or automate it.
- Thunderbird
- Apple mail