Faits : A. Le 26 octobre 2012, trois hommes, dont X._, ont pénétré dans l'immeuble où habite A._ et sonné chez ce dernier. Après que celui-ci a ouvert, les trois hommes l'ont violemment poussé en arrière et ont pénétré dans son appartement. Ils ont couvert le visage de A._ d'un foulard et l'ont projeté face contre terre, l'un d'eux le maintenant au sol en appuyant sur son dos pendant que ses mains et poignets étaient ligotés. A._ a de la sorte été placé hors d'état de résister. Les comparses ont ensuite fouillé l'appartement et pris des biens et de l'argent. Dans les circonstances sus-décrites, l'un des hommes a exigé de A._, lequel se trouvait au sol, entravé et les yeux dissimulés sous un foulard avec l'un de ses agresseurs appuyant sur son dos en le menaçant de le frapper au niveau de la tête avec une bouteille en verre, de lui donner les codes de ses cartes bancaires (EC-Direct et Visa), ce que A._ a fait. Alors que les faits se déroulaient depuis environ trente minutes, l'un des comparses a traîné A._ jusqu'à l'entrée de sa chambre à coucher, l'a mis face contre terre et a, à cet endroit, complété l'entrave de A._ au niveau de ses chevilles au moyen de ruban adhésif. Les comparses ont ensuite quitté les lieux sans mot dire, A._ pensant que ses agresseurs allaient revenir après avoir retiré de l'argent avec ses cartes bancaires. B. Par jugement du 16 octobre 2014, le Tribunal correctionnel de la République et canton de Genève a condamné X._ pour brigandage (art. 140 ch. 1 CP) et violation de domicile (art. 186 CP) à une peine privative de liberté de trois ans et six mois, sous déduction de la détention subie avant jugement. C. Par arrêt du 2 mars 2015, la Cour de justice de la République et canton de Genève a rejeté les appels formés contre ce jugement par X._ d'une part, le Ministère public de la République et canton de Genève d'autre part. D. Ce dernier forme un recours en matière pénale auprès du Tribunal fédéral contre cet arrêt. Il en requiert la réforme en ce sens que X._ est en plus reconnu coupable de contrainte (art. 181 CP) et de séquestration (art. 183 ch. 1 CP), subsidiairement de tentative de séquestration (art. 183 ch. 1 et 22 CP) et condamné à une peine privative de liberté de six ans, sous déduction de la détention déjà subie. A titre subsidiaire, il sollicite l'annulation de l'arrêt du 2 mars 2015 et le renvoi de la cause à l'autorité cantonale pour nouvelle décision. Par ordonnance du 20 octobre 2015, le Président de la Cour de droit pénal du Tribunal fédéral a admis la requête d'assistance judiciaire formée par X._. La cour cantonale a renoncé à se déterminer. X._ a conclu au rejet du recours.