Si quieres saber si alguien te borró simplemente pones el nombre en "Buscar" y si te sale la opción "Agregar a mis amigos" quiere decir q te borró. Haces lo mismo en el caso q agregues a alguien y no te sale nunca q te aceptó.
mandas un mensaje a todos tus contactos y los que te borraron te llega uno de vuelta que dice que no se pudo entregar, es mas facil asi porque se da la casualidad que tambien te puede bloquear, asi que si te borra tampoco la vas a poder buscar para agregarla como amigo de nuevo