Citation: 2C_386/2013 E. D

X.________ forme un recours en matière de droit administratif (sic), subsidiairement un recours constitutionnel subsidiaire, et conclut, avec suite de frais et dépens, à l'annulation de l'arrêt du Tribunal cantonal du 26 mars 2013 et à l'octroi d'une autorisation d'établissement dans le canton de Neuchâtel ou, à titre subsidiaire, au renvoi de l'affaire à l'autorité de première instance pour nouvelle décision dans le sens des considérants. Il présente également une demande d'assistance judiciaire. Le Tribunal cantonal se réfère à son arrêt et conclut, tardivement, au rejet du recours. Le Département conclut au rejet du recours, de même que le Service des migrations dans la mesure où celui-ci est recevable. De son côté, l'Office fédéral des migrations propose de rejeter le recours.