Isso significa que a pessoa te excluiu (só excluiu), não te bloqueou. Ou seja, você
não está mais na lista de contatos dela,
mas ainda sim pode falar com ela tranquilamente (bom, se a pessoa te excluiu da lista de contatos é porque não quer mais falar com você né...
).
Ou...Pode ser que você tenha adicionado a pessoa, mas ela
ainda não te adicionou/aceitou você na lista de contatos dela.