Kenya's police chief has resigned following sharp criticism over his handling of anti-government protests that left dozens of people dead, the presidency said on Friday.