The word 'that' is optional after 'say'.
He said he was tired.
He said that he was tired.
There is no difference between these sentences, and yes, you can omit 'that' in all tenses of 'say', for example:
He'll say he was tired.
He'd say he was tired.
He was saying he was tired.