The popular Gmail email iPhone app Mailbox has released a new update that allows users to search for mailbox messages in the cloud. This means that users can search through emails that aren't even downloaded onto their device, directly from the cloud.. The new feature is part of the app's Version 1.5 which also includes the ability to set a unique signature for each email account in the app.