Probably because Gmail isn't the only email provider that lets you search. I run my own email server and can search them just fine.