It is a bit hard to google about because a lot of the people who choose to write about it are partisan, but you can get a feel for the mess in the Snopes article†.
As with lots of law, part of it turns on technical definitions. The Appeals Court (not Supreme) found that the FCC policy against falsification did not meet the legal definition of "law, rule, or regulation" in a particular section of relevant law. Remember, three of those four quoted words probably don't mean what you think they do unless you are a legal scholar. It's like having a variable in a program named "loop_count". Maybe it is a count of the looping, maybe not, unless you read all the referencing code.
The wikipedia article‡ is currently ok too, but who knows by the time you read it.
I think OP is referring to "NEW YORK TIMES CO. v. SULLIVAN" where the Supreme Court placed the bar of something being libel as the accused having 'actual malice' which is in itself is somewhat slipperly defined as having knowledge that they were lying, or recklessly not investigating what they were publishing.
I certainly don't think that qualifies as a decision that "the news media can lie". In fact, to the extent you can prove the news media was lying in a report about a public figure (that is, the news media published something they knew to be false), that's explicitly covered. That's the opposite of what OP claimed.
https://www.snopes.com/fact-check/fox-skews/
http://www.politifact.com/punditfact/statements/2014/sep/10/...
Link please?