Email hosting plans allow for either 10 or 25 GBs storage per mailbox.
For POP3 users downloading messages off the server, storage will generally not be a big concern. Similarly, IMAP users can avoid server storage accumulation by periodically archiving/moving messages from the mail server to their primary local mail client or archive service.
Check out this article for more information on the difference between IMAP and POP3.