The Gmail service has the resources to store all of the messages you’ve ever sent or received; your phone does not. To save space, Gmail downloads only some of your messages to your phone. Use the Settings application to control how and when applications synchronize their data.