Citation: 2C_452/2019 E. 7

Sur le vu de ce qui précède, le recours est admis, l'arrêt du Tribunal cantonal du 22 mars 2019 est annulé et la décision du Département du 18 mai 2018 est confirmée. Il n'est pas alloué de dépens (art. 68 al. 1 et 3 LTF). La demande d'assistance judiciaire de l'intimé peut en revanche être admise au vu de son indigence manifeste et du fait que ses conclusions ne paraissaient pas vouées à l'échec, compte tenu de la teneur de l'arrêt attaqué. Me Patrick Guy Dubois lui sera donc désigné comme avocat d'office, rétribué par la caisse du Tribunal fédéral, et il n'est pas perçu de frais judiciaires (art. 64 al. 1 et 2 LTF). La cause est renvoyée au Tribunal cantonal pour qu'il procède à une nouvelle répartition des frais et dépens de la procédure qui s'est déroulée devant lui (art. 67 LTF). Par ces motifs, le Tribunal fédéral prononce :