Andrew Furey has stepped down as the premier of Newfoundland and Labrador.