I can confirm I'm seeing the same issue. iPhone 4, 6.1.2, Waze 3.6
I ran some rudimentary tests and found the following:
- If the contact is listed by the person's name, Waze will be able to find it.*
- If the contact is listed by company name, Waze will NOT find it by company name. However, if there's a contact person name on that card, Waze WILL find that by the person's name.*
- Note that Waze will only return results on contacts that contain an address (for obvious reasons).
*Waze does not seem to support fuzzy search. ie, if you search for "jack", you won't get "jackson" in the results.
I hope these will get fixed very soon. I've switched to Waze from other nav apps and I really like it so far aside from the search oddities. It makes on-the-go navigating that much more annoying.