[stonehenge]

If they're people you added more recently, you may have added them to the phone instead of Google on accident

Go to contacts.google.com and see if they're there. If not, they were on the phone.