Faits: A. Par ordonnance du 19 janvier 2011, le Juge du district de C._ a ratifié, pour valoir prononcé de mesures protectrices de l'union conjugale, la convention passée le même jour entre les époux X._, aux termes de laquelle ceux-ci sont convenus de l'attribution de l'appartement conjugal à l'époux dès le 1 er mars 2011 et du versement d'une contribution d'entretien à l'épouse, à charge du mari, de 2'450 fr. par mois, dès le 1er mars 2011. B. Le 24 mai 2012, l'époux a déposé une requête en modification des mesures protectrices de l'union conjugale, tendant à ce que le montant de la contribution d'entretien soit réduit de 2'450 fr. à 1'000 fr., rétroactivement au 1 er mai 2011. L'épouse s'est déterminée le 16 août 2012, en concluant au rejet de la requête. B.a. Par jugement du 27 août 2012, le Juge de district a rejeté la requête en modification des mesures protectrices de l'union conjugale. L'époux a formé appel contre ce jugement le 13 septembre 2012, concluant à l'admission de sa requête en modification, partant, à la fixation d'une contribution d'entretien mensuelle de 1'000 fr., dès le 1 er mai 2011 et sollicitant le bénéfice de l'assistance judiciaire pour la procédure d'appel. Par écritures du 24 septembre 2012, l'épouse s'est déterminée, concluant au rejet de l'appel. B.b. Par arrêt du 7 janvier 2013, le Juge de la Cour civile II du Tribunal cantonal du canton du Valais a rejeté l'appel de l'époux ainsi que la requête d'assistance judiciaire présentée par celui-ci. C. Par acte du 8 février 2013, l'époux exerce un recours en matière civile au Tribunal fédéral. Il conclut à l'annulation de l'arrêt entrepris et à sa réforme en ce sens que sa requête de modification des mesures protectrices de l'union conjugale est admise, partant, la contribution d'entretien mensuelle est fixée à 1'500 fr., dès le 1 er mai 2011. Le recourant requiert au préalable l'octroi de l'effet suspensif à son recours et sollicite le bénéfice de l'assistance judiciaire pour la procédure fédérale. Invitées à se déterminer sur la requête d'effet suspensif, l'épouse a conclu à son rejet, demandant également d'être mise au bénéfice de l'assistance judiciaire pour la procédure fédérale, et l'autorité précédente s'est référée aux considérants de son arrêt. D. Par ordonnance du 26 février 2013, le Président de la IIe Cour de droit civil a refusé d'accorder l'effet suspensif au recours. Des réponses au fond n'ont pas été requises.