Citation: 2C_459/2018 E. C

Agissant par la voie du recours en matière de droit public au Tribunal fédéral, X.________ conclut à l'annulation de l'arrêt du Tribunal cantonal du 13 avril 2018 ainsi qu'au renvoi de la cause au Service de la population aux fins d'octroi d'une autorisation de séjour en Suisse. Il sollicite également l'assistance judiciaire et l'effet suspensif. Le Tribunal cantonal conclut au rejet du recours. Le Service de la population ainsi que le Secrétariat d'Etat aux migrations ont renoncé à se déterminer sur le recours. Par ordonnance du 25 mai 2018, le Président de la IIe Cour de droit public du Tribunal fédéral a admis la demande d'effet suspensif. Le 28 mai 2018, le Tribunal fédéral a renoncé provisoirement à exiger une avance de frais et a informé l'intéressé qu'il serait statué ultérieurement sur sa demande d'assistance judiciaire.