New Zealand’s credit rating outlook was cut to negative by Fitch Ratings on concern it will take longer than expected to rein in government debt.