Citation: 2C_1011/2016 E. D

A l'encontre de l'arrêt du 28 septembre 2016, A.________ forme un recours en matière de droit public et un recours constitutionnel subsidiaire auprès du Tribunal fédéral. Il conclut, sous suite de frais et dépens, principalement à la réforme de l'arrêt du 28 septembre 2016 en ce sens qu'il est mis au bénéfice d'une autorisation de séjour; subsidiairement à l'annulation de cet arrêt et au renvoi de la cause au Tribunal cantonal pour instruction complémentaire et nouvelle décision dans le sens des considérants. Il sollicite l'effet suspensif et l'octroi de l'assistance judiciaire. Par ordonnance présidentielle du 2 novembre 2016, l'effet suspensif a été accordé au recours. Le 3 novembre 2016, le Tribunal fédéral a renoncé provisoirement à demander une avance de frais et informé A.________ qu'il sera statué ultérieurement sur l'octroi de l'assistance judiciaire. Le Service cantonal renonce à se déterminer sur le recours. Le Tribunal cantonal se réfère à l'arrêt attaqué. Le Secrétariat d'Etat aux migrations n'a pas déposé d'observations. A.________ a indiqué ne pas avoir d'observations supplémentaires à formuler.