Faits : A. Par jugement du 30 septembre 2014, le Tribunal pénal du canton de Fribourg a reconnu X._ coupable de diffamation, injures, menaces, contrainte, instigation à actes préparatoires délictueux (aux lésions corporelles graves), tentative d'instigation à meurtre, tentative d'instigation à lésions corporelles graves et délit contre la loi sur les armes. Elle l'a condamné à une peine privative de liberté de sept ans, sous déduction de la détention subie dès le 21 août 2013, ainsi qu'à une mesure d'internement au sens de l'art. 64 al. 1 CP. X._ a été astreint à verser à ses victimes des indemnités, notamment au titre de réparation du tort moral. Des biens ont été confisqués, respectivement rendus à leur propriétaire. B. Par arrêt du 2 octobre 2015, la Cour d'appel pénal du Tribunal cantonal de l'Etat de Fribourg a partiellement admis l'appel de X._, de même que l'appel joint du Ministère public du canton de Fribourg. Elle a acquitté X._ de tentative d'instigation à lésions corporelles graves au préjudice de A._. Elle l'a en revanche reconnu coupable de diffamation, injures, menaces, contrainte, tentatives d'instigation à lésions corporelles graves et délit contre la loi sur les armes. Elle l'a condamné à une peine privative de liberté de trois ans et demi, déduction faite de la détention subie dès le 21 août 2013, et a prononcé une mesure d'internement au sens de l'art. 64 CP. Elle a également statué sur les conclusions civiles, indemnités d'avocat, objets séquestrés et frais de procédure. Les faits pertinents, tels que constatés par l'autorité d'appel, peuvent être résumés ainsi: - X._ n'a pas accepté la rupture décidée en avril 2013 par sa compagne depuis moins de deux ans, B._. Celle-ci a une fille, A._, qui s'était alors réinstallée chez elle et ne s'entendait pas avec X._. Dans les mois qui ont suivi la rupture, ce dernier a injurié, diffamé et menacé B._. En juillet 2013, il a menacé de mort et de représailles son nouvel ami, C._, pour le contraindre à rompre. - Durant l'été 2013, X._ a engagé deux hommes originaires de D._ et les a payés pour qu'il cause à B._ et à C._ des lésions corporelles graves. Son plan a toutefois échoué, les deux hommes de main ayant été interceptés aux abords du domicile de C._ le 25 juillet 2013. - A la fin du mois d'août 2013, X._ a promis une rémunération à une femme également originaire de D._, E._, pour qu'elle se rende en Suisse, blesse et balafre B._ et perce avec un couteau le ventre de C._, acceptant ainsi que des lésions corporelles graves lui soient causées. - Le 20 août 2013, X._ a emmené E._ au domicile de B._ pour qu'elle accomplisse les actes demandés. E._ a toutefois spontanément raconté à B._ qu'elle avait été engagée par X._ pour lui faire du mal. X._ et E._ ont ensuite été interpellés par la police. L'autorité d'appel a considéré qu'un doute subsistait sur le fait que X._ ait demandé à E._ de tuer C._ ou de s'en prendre physiquement à A._, partie aux USA le 19 août 2013. Elle a par conséquent acquitté X._ des chefs d'accusation de tentative d'instigation au meurtre de C._ et de tentative d'instigation à lésions corporelles graves sur A._. Elle a en revanche reconnu X._ coupable de tentative d'instigation à lésions corporelles graves pour les actes qu'il avait demandés de commettre aux deux hommes de main puis à E._ à l'encontre d'une part de B._, d'autre part de C._. C. Le Ministère public de l'Etat de Fribourg forme un recours en matière pénale auprès du Tribunal fédéral contre cet arrêt (réf. 6B_1187/2015). Il conclut à l'annulation de l'arrêt attaqué, au renvoi de la cause à l'autorité précédente pour nouvelle décision et à ce que les frais soient mis à la charge de X._. X._ forme également un recours en matière pénale auprès du Tribunal fédéral contre l'arrêt du 2 octobre 2015 (réf. 6B_1198/2015). Il conclut à ce que la peine privative de liberté n'excède pas deux ans et à ce qu'il soit renoncé au prononcé d'une mesure d'internement au sens de l'art. 64 CP. A titre subsidiaire, il conclut à l'annulation de l'arrêt du 2 octobre 2015 et au renvoi de la cause à l'autorité précédente pour nouvelle décision. Il sollicite l'assistance judiciaire. Aucun échange d'écritures n'a été ordonné. X._ a néanmoins adressé au Tribunal fédéral des courriers datés du 15 décembre 2015, du 29 janvier 2016 et du 16 février 2016.