Nicola Sturgeon can be proud of “changing the lives of people in Scotland for the better”, Scotland’s First Minister has said after she announced she will stand down at the next Holyrood election.