My assumption has always been that Pence HAD to tell the media there was no Russian coordination because of the politics during that period of time.
The only way that story held together once the Flynn conversations were revealed is to say Pence didn't know… ergo Flynn lied to Pence.
tldr - Flynn fell on his sword to protect Pence.