This can sound like joke, but Gmail application from Android unable find anything in your mail while offline. User must always be connected to a cloud, right? :)