Ousted FBI chief James Comey called Donald Trump’s shifting explanations for firing him "lies, plain and simple" - and said he wrote detailed memos of their conversations fearing the president would paint a false picture of their encounters.