I've noticed gmail search has gotten significantly worse. Maybe my inbox corpus is becoming too large or google may be dedicating less server resources to search, but the frequency of failed inbox searches has significantly increased over the past year. (Failed as in I try to search for an email I know exists, but can't find it)
Looks like my inbox is at 250,000 emails. Wonder if search degrades with inbox size. (Same with drive?)