I agree, If the user has less then 10,000 items and sync is set to 3 days things work ok. BUT the search function very slow. Almost un-usfal at times.
I have contacted Vmware about this and they know there is an issue (since Google did an API change.
here is the answer i got:
As discussed, we have a feature request in place for Android boxer search slowness issue and this is not happening on iOS devices.
Our product team considered this as a Feature request and currently we don't have any ETA. The reference number of the feature request is BINXA-3325, and if you ever want an update in regards to this then please call into support and quote the feature request number.
Please let me know if you have any issues.