You can now search all messages in your Gmail account with the addition of server search for Google Sync enabled iOS devices.

Editions included:
Google Apps, Google Apps for Business, Government and Education

How to access what's new:
To search messages that are not synced locally, open the Mail app on an iOS device, select a Google Sync configured Gmail account, and search your mail. When the ‘Continue Search on Server’ prompt appears, click it to complete your search.

For more information:

Learn more about Google Sync for iOS on our help center.
Get these product update alerts by email
Subscribe to the RSS feed of these updates