Sachverhalt: A. A._ und B._, beides deutsche Staatsangehörige, haben die 2004 geborene gemeinsame Tochter C._. Die Mutter ist in der Schweiz angemeldet, der Vater lebt in Deutschland. Mit Entscheid vom 3. Februar 2015 entzog die KESB U._ der Mutter, welche an einer Borderline-Persönlichkeitsstörung leidet, das Aufenthaltsbestimmungsrecht über das Kind und ordnete an, dass dieses in die Obhut des Vaters übergeben wird. Am 9. Juli 2015 bestätigte der Bezirksrat V._ diese Anordnung. Seit dem 14. Juli 2015 befindet sich C._ beim Vater in Deutschland. Mit Beschluss vom 12. August 2015 trat das Obergericht des Kantons Zürich auf die Beschwerde der Mutter gegen das Urteil des Bezirksrats nicht ein mit der Begründung, die schweizerische Zuständigkeit sei mit dem Verbringen des Kindes zum Vater nach Deutschland entfallen. B. Gegen diesen Beschluss hat die Mutter am 14. September 2015 eine Beschwerde erhoben mit welcher sie verlangt, das Verfahren sei zur materiellen Entscheidung an das Obergericht des Kantons Zürich zurückzuweisen, eventualiter sei festzustellen, dass der Entscheid der KESB U._ und das Urteil des Bezirksrates V._ nicht in Rechtskraft erwachen können. Ferner verlangt die Beschwerdeführerin die unentgeltliche Rechtspflege für das bundesgerichtliche und das vorinstanzliche Verfahren. Mit Eingabe vom 23. September 2015 zum Gesuch um aufschiebende Wirkung hat der Vater seinerseits die unentgeltliche Rechtspflege verlangt und ein Gesuch um Sicherheitsleistung gestellt. Mit Präsidialverfügung vom 28. September 2015 wurden das Gesuch um aufschiebende Wirkung bzw. Feststellung des Nichteintritts der Rechtskraft sowie das von der Gegenseite gestellte Gesuch um Sicherstellung abgewiesen. Mit Eingabe vom 17. November 2015 reichte der Beschwerdegegner Unterlagen betreffend seine Prozessarmut nach. In der Sache selbst wurden keine Vernehmlassungen eingeholt.