Paul Nowak, secretary-general of the Trades Union Congres, called the row-back a necessary "compromise"