Citation: 5A_1003/2015 E. C

Par acte du 17 décembre 2015, A.A.________ exerce un recours en matière civile au Tribunal fédéral. Il conclut principalement à l'annulation de l'arrêt entrepris et à sa réforme en ce sens que le maintien des enfants en Suisse est ordonné, subsidiairement, au renvoi de la cause à l'autorité cantonale pour nouvelle décision, le maintien des enfants en Suisse étant ordonné pour la durée de la procédure. Au préalable, le recourant sollicite l'octroi de l'effet suspensif à son recours. Invités à déposer des observations sur la requête d'effet suspensif et sur le fond, la mère a conclu tant au rejet de la requête d'effet suspensif que du recours, et a en outre requis l'octroi de l'assistance judiciaire pour la procédure fédérale; le curateur, pour les enfants, a déclaré s'en remettre à justice concernant le recours et l'octroi de l'effet suspensif; enfin l'autorité cantonale a renoncé à se déterminer sur la requête d'effet suspensif et s'est référée aux considérants de son arrêt quant au fond du recours.