We'll create fresh WordPress site with Polylang Category Creator installed. You have 20 minutes to test the plugin after that site we'll be deleted.
This plugin allows to create categories for Posts, Woocommerce Products, or other taxonomies.
In the admin page, it detects your Polylang languages and builds a form to create the category for each language in the same page, creating all at same time.
If having trouble post the issue on support section.