ritesh,

There is a certain amount of space allocation given to all application in order to store information. therefore, it is difficult to remove this. So far i am not aware if you can increase the memory allocation for message.

I would advice you to take a backup of your messages using phone explorer or pc suit and release some space for new messages.