First make sure you have taxonomies set to Translate in WPML Settings

Unlock options if they don’t match how you wish to handle taxonomies

Change options as you wish