Dependiendo desde donde quieres consultar, los contactos se pueden almacenar en la App de Contactos de tu iPhone, teniendo las cuentas vinculadas de Gmail y iPhone.