I don't think Negan thinks Holly is Andrea. He had Holly lined up along with Rick, Heath, and Nick. He might think she's closer to him than she actually is (or Kirkman does)
i forgot about that... hmmmm perhaps she claims she is actually rick's fling, or one of, negan knows what that's all about.