In the examples you are concerned with, where "that" is a complementizer (connecting to another clause), the word "that" is never absolutely necessary. In formal writing I would use it. In informal writing or conversation, I sometimes include it and sometimes leave it out. If some ambiguity could result from omitting it, it would be better to inc