During interrogation, the accused claimed that the two of them had been in a relationship and that she had suddenly started avoiding him, police said