Faits : A. X._, ressortissant de Bosnie et Herzégovine né en 1957, est entré en Suisse en 1977. Il a été mis au bénéfice d'une autorisation de séjour de la part des autorités valaisannes compétentes puis d'une autorisation d'établissement, valable jusqu'au 30 novembre 2014. Le 10 décembre 2012, X._ s'est installé avec son épouse et leurs deux enfants à Aigle (canton de Vaud). Il a demandé l'octroi d'une autorisation d'établissement dans le canton de Vaud auprès du Service cantonal de la population (ci-après: le Service cantonal). Le 5 décembre 2013, des mesures protectrices de l'union conjugale ont été prononcées et l'épouse de X._ a obtenu la garde des enfants. Une interdiction de périmètre a été ordonnée contre l'intéressé. Par jugement du 3 juin 2014, X._ a été condamné par le Tribunal correctionnel de l'arrondissement de l'Est vaudois à une peine privative de liberté de 42 mois pour lésions corporelles simples qualifiées, injures, menaces, séquestration, contrainte sexuelle, viol et violation du devoir d'assistance ou d'éducation commis contre son épouse, son fils et sa fille. B. Le 17 novembre 2014, le Service de la population du canton de Vaud (ci-après: le Service cantonal) a rejeté la demande de changement de canton de l'intéressé, ordonnant simultanément à celui-ci de quitter le territoire du canton de Vaud et lui a imparti un délai pour regagner le territoire valaisan dès sa libération. Par arrêt du 22 juin 2015, le Tribunal cantonal du canton de Vaud (ci-après: le Tribunal cantonal) a rejeté le recours de X._. Il a en substance retenu que les conditions de révocation de l'autorisation d'établissement de l'intéressé étaient réunies, de sorte qu'un changement de canton était exclu au sens de l'art. 37 al. 3 LEtr. Le Tribunal cantonal a ensuite estimé, sous l'angle de la proportionnalité, qu'au vu de la gravité des faits ayant conduit à la condamnation pénale, l'intérêt privé du recourant à changer de canton ne l'emportait pas sur l'intérêt public à son éloignement du canton de Vaud. C. Agissant par la voie du recours constitutionnel subsidiaire, X._ demande au Tribunal fédéral, sous suite de frais et dépens, outre l'assistance judiciaire, principalement, de réformer l'arrêt du 22 juin 2015 du Tribunal cantonal et à ce qu'une autorisation d'établissement lui soit octroyée, et, subsidiairement, de renvoyer la cause au Tribunal cantonal pour une nouvelle décision dans le sens des considérants. Il invoque une violation du droit d'être entendu, de l'interdiction de l'arbitraire et du principe de la proportionnalité. Le Service cantonal et le Tribunal cantonal ont renoncé à se déterminer sur le recours.