Dropbox-owned Mailbox has just added a couple of nice features, including the ability to search all of your Gmail messages in the cloud and locally on your device. Previously, you could only dig through messages that had already been downloaded, which was one of the big flaws that stopped me from continuing to use the app.
Searching is quick and happens in two stages. Type your query and…