contacts aren't included in searches, you have to be in contacts to search (i.e, search Giuseppe and every restaurant comes up, but not my friend/contact Giuseppe). Seems schizophrenic to partition searches within the phone app