As a developer I think you're obsessed with features. Whereas users don't necessarily want those features. Apple's bet is that users will reject the platform with more features in favor of the platform that works better.

Let's take your examples. When most people search their phone they're looking for information in either mail, contacts, or SMS messages. They don't want the data from the other hundred programs on their phone cluttering up the important results from those areas. So in this case Apple's stance is actually an advantage for the users.

On the cloud to device API it is nice but it's not like you can't accomplish the same goal simply by polling. So while this is an area where android is superior I don't think it's a feature that makes that much of a difference.

All that said the greatest argument against android winning because of features is the fact that they've always had more features than iOS. I mean if multitasking wasn't a big enough feature to woo users to android than I don't think something like cloud to device messaging is going to do it.