Thank you for contacting WPML support. I'll be happy to help you with this.
In your Appearance -> Widgets section, you had the English categories set to Order by Name. I changed this to Category Order and now the categories are displayed in the same order as the French categories. Please see attached screenshots.
Please let me know if you need any further assistance and I will be happy to help.