Citation: 5A_280/2016 E. C

Par acte du 14 avril 2016, A.A.________ interjette un recours en matière civile au Tribunal fédéral contre cet arrêt. Il conclut principalement à son annulation et à sa réforme en ce sens que l'autorité parentale conjointe est instaurée, qu'il lui est donné acte de son engagement à verser un montant mensuel de 150 fr. à titre de contribution à l'entretien de chacun de ses trois enfants et qu'il est dit que ces contributions d'entretien ne sont pas assorties de l'effet rétroactif. Subsidiairement, il conclut au renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. Il requiert également que son recours soit muni de l'effet suspensif et d'être mis au bénéfice de l'assistance judiciaire pour la procédure fédérale. Invitée à se déterminer sur la requête d'effet suspensif assortissant le recours, B.A.________ a conclu à son rejet. Elle a également sollicité d'être mise au bénéfice de l'assistance judiciaire pour la procédure fédérale. Des déterminations au fond n'ont pas été requises.