British company Coats Holdings Ltd and Germany's William Prym GmbH&Co KG have each been fined €30 million by European regulators for operating a cartel in the needle market.