Sachverhalt: A. A._ und B._ sind die nicht verheirateten Eltern des 2006 in der Schweiz geborenen C._. Kurz nach der Geburt des Kindes zog die Mutter mit C._ nach Spanien, wo sie während mehrerer Jahre mit dem Vater in gemeinsamem Haushalt lebten. Im Jahr 2011 trennten sich die Eltern, wobei C._ fortan tageweise abwechselnd bei seinen beiden Elternteilen lebte. Ende Januar / Anfang Februar 2016 reiste die Mutter, als der Vater für eine Woche in den Pyrenäen weilte, ohne dessen Wissen mit dem Kind in die Schweiz, wo sie mit diesem seither wohnt. In Spanien ist zwischen den Parteien noch ein Verfahren betreffend Sorgerecht und Obhut hängig. B. Mit Gesuch vom 23. März 2016 beantragte der Vater beim Kantonsgericht Luzern die Rückführung von C._ nach Spanien. Nach Anhörung der Eltern und des Kindes ordnete das Kantonsgericht mit Entscheid vom 23. Juni 2016 dessen Rückführung an, unter Regelung der Vollzugsmodalitäten. C. Gegen diesen Entscheid hat die Mutter am 11. Juli 2016 beim Bundesgericht eine Beschwerde eingereicht mit den Begehren um dessen Aufhebung, eventuell um Rückweisung der Sache an das Kantonsgericht. Ferner verlangt sie die unentgeltliche Rechtspflege. Mit Verfügung vom 12. Juli 2016 wurde angeordnet, dass Vollstreckungsmassnahmen einstweilen zu unterbleiben haben. Mit Vernehmlassungen vom 14. bzw. 15. Juli 2016 schlossen der Vater sowie das Kantonsgericht auf Abweisung der Beschwerde. Mit Vernehmlassung vom 18. Juli 2016 ersuchte der Kindesvertreter um Gutheissung der Beschwerde. Am 28. Juli 2016 reichte der Vater einen Massnahmeentscheid des Amtsgerichtes von Gijon vom 26. Juli 2016 nach, wonach das Verbringen des Kindes in die Schweiz als widerrechtlich erklärt, bei Rückkehr des Kindes das erneute Verlassen des Landes ohne Zustimmung beider Elternteile untersagt, für jenen Fall der Einzug des Passes des Kindes verfügt und ohne präjudizielle Wirkung für das Hauptverfahren vorübergehend die Obhut (guarda y custodia) über C._ dem Vater zugewiesen wurde. Mit Eingabe vom 8. August 2016 wies die Mutter darauf hin, dass das Amtesgericht von Gijon auf den 26. Oktober 2016 Termin für die Verhandlung in der Hauptsache angesetzt habe.