"I believe all European countries are required to have separate track and train operators for railways with some structure for competition in rail."

Not really, in some countries the railway and train operators is the same company, strongly controlled by the government and operating without big problems.

It's my understanding that the problems in the UK started when they stopped using that model.