Citation: 2C_788/2022 E. C

Contre l'arrêt du 26 août 2022, A.A.________ forme un recours en matière de droit public, subsidiairement un recours constitutionnel au Tribunal fédéral. Il conclut, sous suite de frais et dépens et dans les deux recours, à l'annulation de l'arrêt entrepris et, principalement, à l'octroi d'une autorisation d'établissement, subsidiairement d'une autorisation de séjour, ainsi que plus subsidiairement au renvoi de la cause au Tribunal cantonal ou au Service cantonal pour nouvelle décision. Il sollicite l'effet suspensif et l'octroi de l'assistance judiciaire. Par ordonnance présidentielle du 28 septembre 2022, la requête d'effet suspensif a été admise. Le Tribunal fédéral a par ailleurs renoncé provisoirement à percevoir une avance de frais et informé A.A.________ qu'il serait statué ultérieurement sur sa demande d'assistance judiciaire. Le Service cantonal conclut au rejet du recours, sous suite de frais. Le Département ne formule pas d'observations sur le recours et conclut à son rejet dans la mesure où il est recevable. Le Tribunal cantonal ne formule pas d'observations et conclut au rejet du recours. Le Secrétariat d'Etat aux migrations a renoncé à se déterminer.