Once courted, then spurned, the smaller rival sought revenge for years. Now Europe’s regulators give it reason to cheer.