The excuse for him being fired was that he lied to Pence.
Am I dreaming that?
According to Dinesh D'Souza, Trump immediately regretted asking for his resignation.
It doesn't sound to me like people upset about being lied to. It sounds like people who understand that coordination between the outgoing administration, FBI, DOJ, and the Media with timed leaks for specific purposes set up a deliberately fabricated media storm to force Flynn out.
That is how the Trump Administration views the situation now. At the time when they had zero information about it, Pence said he was "disappointed" because the only accounts he had were the fraudulent media narratives.
Take a look at this chronological timeline in PDF format I put together that illustrates the degree of coordination that took place between the Washington Post and the outgoing Obama Administration:
TIMELINE OF THE GOVERNMENTAL ABUSE OF LT. GENERAL MICHAEL FLYNN