Flynn must not have been up to the task if Trump lost confidence in him so fast.
It was NOT the fact that he talked to Russia, nothing he said or did was illegal, he just (apparently) misrepresented it in such a way that Trump could not accept.
It appears that lying to president Trump or VP Pence is not acceptable and will cost you your job. I can live with that.