The tech giant boasted that its latest update will make searching for emails in stuffed inboxes easier, but not everyone was convinced of the change