There may be a time when your emails aren't coming in or you cannot update your folder. You may have maxed out your storage on your email server. To resolve this issue, you will need to delete a significant portion of your emails. Once those are deleted, you will need to permanently delete them from the server, since they are still stored after your first delete, this is called a "soft delete".


https://answers.microsoft.com/en-us/msoffice/forum/all/outlook-2016-the-message-store-has-reached-its/ec8b1915-0cfd-4379-b828-688a4067f6ba 



Please look at the article above and follow the steps to delete your email messages permanently.