How do I make a contact in Google Contacts show up on my phone?
I've needed to goto my Google Contacts and add the person to the built-in "My Contacts" group. I haven't found the "My Contacts" option in the preview of Google's updated (for 2015) Contacts preview.

Google Support: Sync contacts with your phone