By default, the Mail app only keeps email messages within a two-week timeframe. This is done in order to preserve disk space and battery life on your device, and you can always change that setting. However with the update to the Mail app, you can now search for email on the server making it easy to find any email message you might be looking for.