O Who Deleted Me on Facebook (que tem versão em apps para Android e iPhone, mas tem também extensão para navegadores) analisa a sua lista de amigos e vai fornecendo informações.
Na primeira vez que o usuário entrar no app, ele se conecta ao Facebook e faz uma análise da lista de amigos. Depois, a cada nova navegação, ele compara a lista de amigos antiga com a atual.
Ele mostra quais estão faltando e pergunta se foi o próprio usuário quem terminou a amizade. Em caso negativo, a alternativa que sobra é de que a outra pessoa foi quem fez isso.
Você pode baixar o app para Android aqui, para iPhone aqui ou checar as extensões para navegadores no site oficial.