Sachverhalt: A. X._ und A._ heirateten am 9. Juli 2013 im Kosovo. Gemäss Anklage kam es zwischen den beiden schon bald zu Spannungen, nachdem X._ am 31. Dezember 2013 im Rahmen des Familiennachzugs zu seiner Frau in die Schweiz eingereist war. A m 27. Januar 2014 suchte X._ seine Frau auf, die sich zu dieser Zeit in der Wohnung ihrer Eltern aufhielt, um sich von ihr einen deutsch verfassten Abholschein der Post übersetzen zu lassen. Dabei führte er in seiner Jacke ein Rüstmesser mit einer Klingenlänge von ca. 15 cm mit. Er kontaktierte seine Frau telefonisch, worauf sich diese aus der Wohnung begab und im Eingangsbereich auf ihn traf. Nachdem sie ihm die Mitteilung der Post wunschgemäss übersetzt hatte, fragte X._ sie, wann er sie abholen könne. Seine Frau teilte ihm mit, sie würde sich melden, wenn es so weit sei, worauf die Situation eskalierte. X._ packte seine Frau am Arm und stach gleichzeitig mit dem mitgeführten Messer auf sie ein. Den ersten Stich versetzte er ihr in Richtung Gesicht/Hals. Danach begann er völlig unkontrolliert auf sie einzustechen, wobei er ihren Kopf, ihren Hals sowie ihre Arme und Beine traf. Nach kurzem Kampf liess er dann plötzlich von ihr ab und verliess den Tatort fluchtartig. B. Das Bezirksgericht Bremgarten verurteilte X._ am 27. November 2014 wegen versuchten Totschlags zu 6 Jahren Freiheitsstrafe. Auf Berufung der Staatsanwaltschaft Muri-Bremgarten und von A._ verurteilte das Obergericht des Kantons Aargau X._ am 14. September 2015 wegen versuchter vorsätzlicher Tötung zu 8 Jahren Freiheitsstrafe. C. X._ führt Beschwerde in Strafsachen mit dem Antrag, das Urteil des Obergerichts vom 14. September 2015 sei in Bezug auf den Schuldspruch sowie die verhängte Strafe aufzuheben und die Sache zur neuen Beurteilung an die Vorinstanz zurückzuweisen. Eventualiter sei er des versuchten Totschlags schuldig zu sprechen und zu einer Freiheitsstrafe von 6 Jahren zu verurteilen. X._ersucht um unentgeltliche Rechtspflege.