Você pode pesquisar seus contatos da mesma forma que pesquisa seus emails.
Toque na lupa e digite sua solicitação de pesquisa de contato na caixa na parte superior da tela (Protip: você pode tocar duas vezes na lupa para trazer o foco para a caixa de pesquisa).
Seus resultados aparecerão na seção Contatos.