Citation: 5A_214/2016 E.

Par acte du 15 mars 2016, A.________ interjette un recours en matière civile au Tribunal fédéral contre l'arrêt du 12 février 2016. Il conclut principalement à son annulation en tant qu'il a confirmé les chiffres 6 et 10 du dispositif du jugement de première instance et à sa réforme en ce sens qu'il est condamné à verser en mains de B.________ la somme de 200 fr. par mois et d'avance, allocations familiales non comprises, au titre de l'entretien de C.________ et ce du 1 er juin 2014 jusqu'au 28 janvier 2015; subsidiairement, il conclut à l'annulation de l'arrêt entrepris en tant qu'il a confirmé les chiffres 6 et 10 du dispositif du jugement de première instance et au renvoi de la cause à l'autorité cantonale pour nouvelle décision au sens des considérants. Il requiert également d'être mis au bénéfice de l'assistance judiciaire pour la procédure fédérale. Invitées à se déterminer, la Cour de justice s'est référée aux considérants de son arrêt et l'intimée a conclu principalement à l'irrecevabilité du recours et, subsidiairement, à son rejet, sollicitant également d'être mise au bénéfice de l'assistance judiciaire. Le recourant a répliqué le 5 août 2016, persistant dans ses conclusions. L'intimée a renoncé à dupliquer par courrier du 10 août 2016.