The Scottish Labour leader said that he would create the department because of "the SNP's wasteful incompetence".