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.