Depois de removê-los de todo o meu contexto do Gmail, também preciso removê-los do círculo Google + (se adicionado a qualquer um deles). Também removi esses contatos do Google + Círculo. Depois que eu editei o meu círculo, ele me pediu para remover o contato na barra amarela, depois de clicar nele finalmente esse contato foi removido !! e funcionou .. !! :) Eu não sei porque o link acima do Google não mencionou isso.