A mobile device receives, via a wireless network, a plurality of messages and stores message information of the messages in memory. Each message includes at least one correspondent address and conversation text with the at least one correspondent address, as well as metadata comprising an identifier for uniquely identifying the message at a server. The mobile device identifies whether a size of the message information has reached a first predetermined limit of the memory. Based on identifying that the size of the message information has reached the first predetermined limit, the mobile device deletes from the memory, automatically without user intervention, at least portions of the conversation text of some of the messages while retaining storage of the correspondent addresses and the metadata thereof. The mobile device also identifies whether the size of the message information has reached a second predetermined limit of the memory, which is greater than the first predetermined limit. Based on identifying that the size of the message information has reached the second predetermined limit, the mobile device deletes from the memory, automatically without user intervention, the correspondent addresses and the metadata associated with the messages having the deleted conversation texts.