Faits : A. A._ est une ressortissante brésilienne née en 1968. Elle est mère d'un garçon et d'une fille, tous deux nés au Brésil en 1989 et en 1992. En 1994, elle est entrée en Suisse au bénéfice d'un visa touristique. Elle y a épousé B.X._, un ressortissant suisse né en 1967. De cette union est née une fille, de nationalité suisse, en 1997. Durant cette année, le fils de l'intéressée a rejoint cette dernière en Suisse. Le 14 juillet 1998, le couple X._ a divorcé. Jusqu'en 2002, A.X._ a bénéficié d'une autorisation de séjour régulièrement renouvelée. Le 1 er mars 2002, elle s'est installée en Valais pour y vivre auprès de son nouveau compagnon, un ressortissant suisse né en 1959. Le service cantonal compétent lui a délivré une autorisation de séjour. Une fille, de nationalité suisse, est née de cette relation en 2004. Le couple s'est séparé en 2007. Le fils de l'intéressée, ressortissant brésilien au bénéfice d'une autorisation d'établissement, et la fille X._, ressortissante suisse, vivent tous deux auprès de B.X._. La fille cadette, après être demeurée quelque temps auprès de l'intéressée, a été placée auprès d'un tiers lorsque cette dernière s'est vue retirer la garde en 2010. Le 11 mars 2008, le Service de la population et des migrations du canton du Valais (ci-après: le Service de la population) a constaté que A.X._ dépendait de l'aide sociale depuis le mois de mars 2007. Il lui a demandé de régulariser sa situation financière de manière durable et lui a expliqué que ces circonstances pouvaient motiver une révocation de son autorisation de séjour. B. Par décision du 16 avril 2012, le Service de la population a refusé de renouveler l'autorisation de séjour de l'intéressée, retenant que celle-ci émargeait de manière durable à l'aide sociale et constatant qu'elle avait reçu depuis le mois de mars 2007 des prestations d'assistance à hauteur de plus de 80'000 fr. et qu'une modification de cette situation paraissait improbable. A.X._ a recouru contre cette décision le 10 mai 2012 auprès du Conseil d'Etat du canton du Valais (ci-après: le Conseil d'Etat). Par décision du 1er octobre 2014, ce dernier a rejeté le recours de l'intéressée. Celle-ci a contesté ce prononcé auprès de la Cour de droit public du Tribunal cantonal du canton du Valais (ci-après: le Tribunal cantonal) le 6 novembre 2014. Par arrêt du 2 avril 2015, le Tribunal cantonal a rejeté le recours dans la mesure où celui-ci était recevable. Il a jugé qu'au vu du montant important de la dette sociale accumulée par A.X._ durant environ huit ans, des nombreux actes de défaut de biens dont elle a fait l'objet et de l'absence d'indices concrets permettant de conclure à un changement radical et durable de sa situation, l'intéressée remplissait les conditions posées à la révocation d'une autorisation de séjour. Le Tribunal cantonal a pour le surplus considéré que le renvoi de A.X._ était proportionné et ne contrevenait pas aux dispositions de droit international. C. Agissant par la voie du recours en matière de droit public, A.X._ demande au Tribunal fédéral, sous suite de frais et dépens, outre l'assistance judiciaire et l'effet suspensif, d'admettre sa demande d'autorisation de séjour. Elle se plaint de violation du droit international. Par ordonnance du 18 mai 2015, le Président de la IIe Cour de droit public du Tribunal fédéral a admis la demande d'effet suspensif. Le Tribunal cantonal renonce à se déterminer. Le Conseil d'Etat et le Secrétariat d'Etat aux migrations concluent tous deux au rejet du recours.