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

Translate taxonomies as in this video