Can somebody explain me the differense between:

He told me that the bus has gone./ He told me the bus has gone.
I believe that you are wrong. / I believe you are wrong.

and so on...

In Russian this "that" is necessary, so I just don't get it...