My opinion is that trains are a natural monopoly, they should belong to the government.

Fine if some trains go through it (e.g. a TGV between Paris and Berlin).

I can see rails being natural monopoly, but trains?

Well the trains go with the rails. It makes no sense to compete on the same rails...