He's gone because he lied to his superiors (Pence) and admitted to it ("incomplete" information) to the press. If he had doubled-down to the press, and told Pence, "I said this to them, but don't get any of it on you," Trump would still be praising him.

He let Pence lie by accident, and admitted guilt. Two things you never do in this administration.