Algunos contactos no salen en la lista ni al buscar por nombre, pero sí aparecen buscando por número de teléfono.
Los contactos están almacenados en diferentes orígenes/cuentas (Google, Samsung, SIM, WhatsApp, Skype, etc.) y la vista por defecto filtra solo uno.
Si el mismo contacto existe en Google y en SIM, aparecen duplicados. Usar Menú > Unir contactos o en Google Contacts web: "Combinar y corregir".
Al crear contacto nuevo, elegir "Guardar en: Cuenta Google" (se sincroniza en la nube) en lugar de "Dispositivo" o "SIM".