European Union authorities on Wednesday blocked a deal to create a rail giant that could compete with China, angering France and Germany, which vowed to change the way the EU works.