Citation: 5A_454/2019 E. C

Par acte du 29 mai 2019, A.A.________ forme un recours en matière civile au Tribunal fédéral contre l'arrêt du 25 avril 2019. Il conclut principalement à sa réforme en ce sens qu'il soit dit qu'il pourra avoir ses filles auprès de lui un dimanche sur deux de 10h à 18h30, à charge pour lui d'aller les chercher là où elles se trouvent et de les y ramener. Subsidiairement, il conclut à sa réforme en ce sens qu'il soit dit qu'il pourra avoir ses filles auprès de lui un dimanche sur deux de 10h à 18h30, avec un accompagnant, à charge pour lui d'aller les chercher là où elles se trouvent et de les y ramener. Très subsidiairement, il conclut à l'annulation de l'arrêt querellé et au renvoi de la cause à la Cour d'appel pour qu'elle statue dans le sens des considérants. Il a également requis 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 d'appel s'est référée aux considérants de son arrêt et l'intimée a conclu au rejet du recours. Le recourant a répliqué le 20 mars 2020. L'intimée a dupliqué le 3 avril 2020.