Negan said he felt bad when Carl died. It is very different from being actually moved by it. Negan certainly respected Carl but he was, in fact, ready to kill him in order to get back at Rick.