The reversal comes after a federal judge ruled last week that the Trump administration's directives to fire their probationary employees were illegal.