Yes reduced air density will reduce gas turbine performance. However the benefits of lower drag resulting from the reduced air density outweigh the penalty of lower thrust.
Also since twin engine aircraft have to be able to continue a take-off n-1 at V1, when both engines are running they have considerable available thrust.