Scott Robertson has stepped down as New Zealand coach following an internal review of the All Blacks' performance, New Zealand Rugby said on Thursday.