Faits : A. Le 21 mars 2011, X._, né le *** 1990, s'est rendu chez A._, née le *** 1995, avec qui il était resté en contact après la fin de leur relation amoureuse en janvier 2011. Après une discussion animée, X._ a agrippé A._ au cou et l'a étranglée un très bref instant avant de la relâcher. Alors que A._ passait devant lui, en pleurs, pour sortir de la pièce, X._ l'a saisie à la taille. Comme elle se débattait, il lui a appliqué une clé de bras au cou, par l'arrière, et l'a étranglée jusqu'à ce qu'elle perde connaissance. La longueur et la force de l'étreinte a entraîné des conséquences physiques sur la victime (râle, visage bleu, pétéchies dans les yeux, miction et défécation involontaires). X._ a quitté la pièce, puis est revenu voir comment allait la victime, qui était restée allongée sur le dos. Il l'a mise en position latérale et a quitté les lieux lorsqu'elle a repris conscience. A._ s'est levée et l'a suivi pour refermer la porte à clé derrière lui. B. Par jugement du 7 mars 2014, le Tribunal régional du Jura bernois-Seeland a reconnu X._ coupable de tentative de meurtre avec repentir actif (art. 23 al. 1 CP). Pour ces faits, il l'a condamné à une peine privative de liberté de 36 mois, sous déduction de la détention subie avant jugement (365 jours), avec sursis partiel de 24 mois et délai d'épreuve de 4 ans, et l'a soumis à un traitement psychothérapeutique ambulatoire à titre de règle de conduite. Au surplus, il a classé la procédure pénale s'agissant de la prévention de pornographie et a exempté X._ de toute peine pour l'infraction d'actes d'ordre sexuel avec des enfants au préjudice de A._. C. Statuant sur l'appel du Parquet général par jugement du 22 juillet 2015, la 2 e Chambre pénale de la Cour suprême du canton de Berne a condamné X._ à une peine privative de liberté de 5 ans pour tentative de meurtre, sous déduction de la détention subie avant jugement. D. X._ forme un recours en matière pénale contre ce jugement. A titre principal, il conclut, sous suite de frais et dépens, à ce que le jugement de première instance soit confirmé s'agissant de la peine prononcée pour la tentative de meurtre. Subsidiairement, il requiert l'annulation du jugement cantonal en ce qui concerne la peine pour la tentative de meurtre et les frais, ainsi que le renvoi de la cause à la cour cantonale pour nouvelle décision dans le sens des considérants. Il sollicite, par ailleurs, le bénéfice de l'assistance judiciaire. E. Par courrier du 16 novembre 2015, Me Brigitte Kuthy, conseil de A._, a transmis à la Cour de droit pénal du Tribunal fédéral une lettre de sa cliente.