At the top of the screen click notifications. Then inbox. Near the bottom of that page you see a box with a colored bar showing you the size of you stored messages. Click on empty folder there.

Also people should remember to delete their sent messages as well as their recieved ones