Citation: 2D_22/2023 E. C

Contre l'arrêt du 8 août 2023, A.________ forme un recours constitutionnel subsidiaire auprès du Tribunal fédéral. Il conclut, sous suite de frais et dépens, à l'annulation de l'arrêt attaqué et au renvoi de la cause au Tribunal cantonal pour nouvelle décision dans le sens des considérants. Il demande l'octroi de l'effet suspensif et l'assistance judiciaire. Par ordonnance du 19 septembre 2023, la Présidente de la IIe Cour de droit public du Tribunal fédéral a admis la demande d'effet suspensif. Le Tribunal fédéral a par ailleurs renoncé à percevoir une avance de frais, tout en précisant à A.________ qu'il serait statué ultérieurement sur sa demande d'assistance judiciaire. Le Service cantonal renonce à se déterminer sur le recours. Le Tribunal cantonal s'en remet à l'appréciation du Tribunal fédéral quant à la recevabilité du recours et conclut au rejet de celui-ci en se référant aux considérants de son arrêt.