Let me add some obvious failings since people seem surprised: The Android Gmail app clearly does separate searches for emails stored on the device and emails th

Let me add some obvious failings since people seem surprised: The Android Gmail app clearly does separate searches for emails stored on the device and emails that are only in the cloud. The time for the cloud search is very variable, and if it the connection goes bad then there is no indication to the user. This means the same search will mysteriously return different things depending on the connection quality. And if the user is waiting for the cloud results to appear, there is no feedback whatsoever about whether they have almost arrived or whether gmail has given up. The fact that is it literal matches only seem inexcusable. Sure, the magically ability to guess what your meant isn't going to be available when you're the only one searching your database and there are privacy restrictions, but even just basic spellcheck or near matches would be extremely useful.