Citation: 2C_396/2017 E. 9

Au regard de ce qui précède, le recours est admis. L'arrêt attaqué est annulé et la cause est renvoyée au Tribunal cantonal pour qu'il procède dans le sens des considérants. Bien qu'il succombe, le Service cantonal, qui ne défend pas d'intérêt patrimonial, ne peut se voir imposer les frais de justice (cf. art. 66 al. 1 et 4 LTF). Ayant obtenu gain de cause avec l'aide d'un avocat, le recourant a droit à des dépens (art. 68 al. 1 et 2 LTF), qu'il convient de mettre à la charge du Service cantonal, ce qui a pour conséquence de rendre la demande d'assistance judiciaire formée pour la procédure fédérale sans objet. Par ces motifs, le Tribunal fédéral prononce :