SIM ... mas, não usando o próprio Contatos do Google. No meu computador, tenho os Contatos do Google sincronizados com o MS Outlook, que podem fazer uma pesquisa completa dos dados nos meus contatos. Eu também uso o Lookeen, que pode encontrar os dados em meus contatos.
No meu telefone, acabei de descobrir que existem aplicativos de terceiros que farão uma pesquisa completa nos meus Contatos do Google.
É irritante que o Google, lar da mineração infinita de dados, não forneça uma maneira de procurar os dados nos contatos do Google. Acho que a caixa de pesquisa deles fez isso anteriormente, mas agora é estranhamente limitada.