Citation: 2C_1009/2018 E. C

Agissant par la voie du recours en matière de droit public et celle, subsidiaire, du recours constitutionnel, A.________ demande au Tribunal fédéral, sous suite de frais et dépens, principalement l'annulation de l'arrêt du 11 octobre 2018 du Tribunal cantonal et l'octroi d'une autorisation de séjour et, subsidiairement, le renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. Il requiert l'assistance judiciaire et l'effet suspensif, ainsi que, à titre de mesure provisionnelle, l'octroi de l'autorisation de séjour sollicitée pour la durée de la procédure. L'effet suspensif a été accordé par ordonnance présidentielle du 15 novembre 2018. Le Service cantonal, le Département, ainsi que le Tribunal cantonal concluent au rejet du recours. Le Secrétariat d'Etat aux migrations n'a pas déposé d'observations.