Faits: A. Le 23 mars 2011, le Tribunal pénal de la Sarine a reconnu X._ coupable de tentative de contrainte sexuelle, de viol et de délit à la loi fédérale sur les étrangers, l'a condamné à une peine privative de liberté de 40 mois, peine d'ensemble prononcée après la révocation d'un sursis accordé le 12 octobre 2007, et au paiement d'une amende de 200 fr.; il l'a en outre astreint à verser à A._ les sommes de 8'000 fr. à titre de réparation du tort moral et 5'000 fr. à titre d'indemnités pour ses dépens. En résumé, ce tribunal a retenu la version des faits donnée par la plaignante. Celle-ci a dénoncé le 31 janvier 2009 vers 14.00 heures un viol qui aurait été commis le jour même vers 11.45 heures par X._. Elle avait rencontré ce dernier à quelques reprises depuis l'été 2008. Alors qu'elle arrivait dans le couloir de son immeuble, il l'a entraînée contre son gré au sous-sol où il a tenté de la violer. Il n'a cependant réussi à la pénétrer que partiellement à deux reprises, en raison du fait qu'elle fermait les cuisses, puis s'est masturbé jusqu'à éjaculation devant elle. Elle a ajouté que, sauf erreur en août 2008, le jour où elle avait appris qu'elle avait un cancer du col de l'utérus, le même individu l'avait entraînée dans la buanderie, l'avait pénétrée vaginalement contre sa volonté et avait éjaculé en elle. Elle en avait parlé à deux amies mais n'avait pas porté plainte. Le 20 février 2009, vers 17.00 heures, A._ a téléphoné à la police pour l'informer qu'elle venait d'être confrontée à son agresseur qui l'avait contrainte à un baiser avant qu'elle puisse le repousser. Une patrouille dépêchée sur place a intercepté l'individu et l'a identifié. Celui-ci a d'abord déclaré qu'il avait croisé A._, qu'il connaissait depuis environ une année, et qu'elle lui avait proposé de prendre un café. Pendant qu'il l'attendait devant son immeuble, la police était arrivée. Il a nié avoir eu un contact sexuel avec elle auparavant, avant de reconnaître, le lendemain, qu'il était allé avec elle, à sa demande, dans les caves de l'immeuble, où ils s'étaient embrassés et où elle lui avait demandé de se masturber. Il avait éjaculé par terre puis s'était essuyé avec son pull, mais ils n'avaient pas eu de rapport sexuel car elle lui avait dit avoir le SIDA. Un constat gynécologique établit en fin de journée le 31 janvier 2009 n'a pas démontré l'existence de lésions chez A._. En revanche, le profil ADN de X._ a été retrouvé sous les ongles de A._. De plus, le sol de la cave comportait des traces de sperme. B. Le 26 juin 2012, la Cour d'appel pénal du Tribunal cantonal du canton de Fribourg a admis l'appel de X._, acquitté ce dernier des préventions de contrainte sexuelle, viol et abus de la détresse, l'a reconnu coupable de délit à la loi fédérale sur les étrangers et l'a condamné au paiement d'une amende de 200 francs, a révoqué le sursis octroyé le 12 octobre 2007 et a renvoyé les conclusions civiles à la connaissance du juge civil. Elle a estimé qu'il subsistait des doutes quant à la réalisation de l'élément subjectif des infractions de viol et de contrainte sexuelle reprochées à X._, doutes conduisant à son acquittement. Elle a aussi considéré que les éléments constitutifs de l'abus de détresse n'étaient pas réalisés. C. Le Ministère public du canton de Fribourg et A._ forment un recours en matière pénale contre cet arrêt concluant à son annulation et au renvoi de la cause à l'autorité cantonale pour nouvelle décision. A._ demande subsidiairement la confirmation du jugement de première instance et elle requiert l'assistance judiciaire. 