Faits : A. X._, ressortissant marocain né en 1981, réside dans son pays d'origine où il exerce la profession de coiffeur. Il a divorcé d'une compatriote en janvier 2014. Le 10 avril 2014, il s'est remarié au Maroc avec Y._, ressortissante marocaine née en 1967. Cette dernière est titulaire d'une autorisation d'établissement en Suisse. Elle vit dans le canton de Vaud avec deux de ses trois enfants (nés en 1998 et 2001), issus d'un précédent mariage. Y._ émarge à l'aide sociale. Le 22 avril 2014, X._ a déposé une demande pour un visa de long séjour pour regroupement familial auprès de l'Ambassade de Suisse au Maroc. B. Par décision du 11 novembre 2014, notifiée à l'intéressé le 12 février 2015, le Service de la population du canton de Vaud (ci-après: le Service) a refusé la demande d'autorisation d'entrée en Suisse respectivement de séjour par regroupement familial. Les époux ont contesté ce prononcé le 2 mars 2015 auprès de la Cour de droit administratif et public du Tribunal cantonal du canton de Vaud (ci-après: le Tribunal cantonal). Par arrêt du 24 août 2015, le Tribunal cantonal a rejeté le recours des intéressés. Il a jugé en bref que Y._ dépendait durablement de l'assistance publique et que cela excluait un regroupement familial. Il a considéré cette mesure comme étant proportionnée. C. Agissant par la voie du recours en matière de droit public, X._ et Y._ demandent en substance au Tribunal fédéral, outre le prononcé de mesures provisionnelles tendant à la venue de l'intéressé en Suisse durant la procédure, d'annuler l'arrêt du 24 août 2015 du Tribunal cantonal et d'octroyer une autorisation de séjour à X._. Ils se plaignent de violation du droit fédéral et international. Par ordonnance du 28 septembre 2015, le Président de la IIe Cour de droit public du Tribunal fédéral a rejeté la requête de mesures provisionnelles. Le Service renonce à se déterminer. Le Tribunal cantonal et le Secrétariat d'Etat aux migrations concluent tous deux au rejet du recours.