Faits : A. Le 21 mai 2014, les autorités fiscales françaises ont adressé à l'Administration fédérale des contributions (ci-après: l'Administration fédérale) une demande d'assistance administrative en matière fiscale au sujet des époux A._ et B._. Lors du contrôle fiscal dont ils faisaient l'objet en France, il était apparu qu'ils avaient consulté la société genevoise C._ Ltd pour effectuer des placements financiers et les autorités françaises les soupçonnaient d'avoir eu recours à cette société pour effectuer des placements non déclarés en France. Or, en tant que résidents français, les époux A._/B._ avaient l'obligation de déclarer les comptes bancaires qu'ils avaient ouverts à l'étranger et ceux sur lesquels ils disposaient d'une procuration, et de reporter dans leur déclaration d'impôt l'ensemble de leurs revenus et fortune de source française et étrangère. La France souhaitait dès lors obtenir une copie des contrats que cette société avait conclus avec l'un et/ou l'autre des époux, des informations sur la nature et le montant des avoirs aux 1er janvier 2010 à 2013 qu'elle gérait pour le compte de l'un et/ou l'autre des époux, qu'ils soient détenus directement ou indirectement, ainsi que le montant et la nature des revenus que ces avoirs avaient produits en 2011 et 2012, avec indication de la date, du libellé et du numéro de compte crédité (art. 105 al. 2 LTF). Le 29 septembre 2014, l'Administration fédérale a requis la société C._ AG, à Zurich, de transmettre les renseignements demandés par la France et d'informer les personnes concernées de l'ouverture de la procédure. Le 16 octobre 2014, C._ a, notamment, transmis à l'Administration fédérale les renseignements sollicités par la France, qui incluaient des pièces relatives à la société X._, société représentée par B._ (art. 105 al. 2 LTF). Le 13 octobre 2014, les époux A._/B._ ont fait savoir à l'Administration fédérale qu'ils s'opposaient à la demande d'assistance du 21 mai 2014 et ont demandé à pouvoir consulter le dossier (art. 105 al. 2 LTF). Le 20 octobre 2014, l'Administration fédérale a notamment transmis aux époux A._ /B._le résumé du contenu de la demande d'assistance du 21 mai 2014 (arrêt attaqué consid. 4 et art. 105 al. 2 LTF). Le 22 octobre 2014, elle leur a communiqué son projet de décision d'octroi d'assistance administrative et les documents qu'elle entendait transmettre, qui comportaient les documents concernant X._ (art. 105 al. 2 LTF), en leur impartissant un délai de cinq jours pour se déterminer. Le 27 octobre 2014, les époux A._/B._ ont réitéré leur opposition à l'octroi de l'assistance administrative et sollicité une prolongation au 30 novembre 2014 du délai pour se déterminer sur le projet de décision (art. 105 al. 2 LTF). Le 28 octobre 2014 (art. 105 al. 2 LTF), l'Administration fédérale a refusé de prolonger le délai en invoquant des impératifs internes. Une prolongation de quatre jours leur a toutefois été accordée le 3 novembre 2014, alors que les époux venaient de remettre à l'Administration fédérale leur prise de position (arrêt attaqué consid. 4 et art. 105 al. 2 LTF). B. Par deux décisions finales adressées à X._ pour l'une (décision du 11 novembre 2014 publiée dans la Feuille fédérale[FF 2014, 8490] en application de l'art. 17 al. 3 LAAF [art. 105 al. 2 LTF]), et aux époux A._/B._ pour l'autre (décision du 13 novembre 2014), l'Administration fédérale a accordé l'assistance administrative à la France. Les destinataires respectifs de ces décisions les ont contestées auprès du Tribunal administratif fédéral, concluant à leur annulation. Dans leur recours, les époux A._/B._ ont invoqué une violation de leur droit d'être entendus en lien avec le délai de cinq jours qui leur avait été imparti par l'Administration fédérale le 22 octobre 2014. Au fond, ils faisaient valoir qu'ils n'étaient pas résidents fiscaux français, mais espagnols, lors de la période visée par la demande, de sorte que la demande d'assistance administrative française devait être rejetée. Par arrêt du 20 mars 2015, le Tribunal administratif fédéral a joint les causes, admis les recours et annulé les décisions des 11 et 13 novembre 2014 de l'Administration fédérale. En substance, il a d'abord retenu que l'Administration fédérale avait gravement violé le droit d'être entendu des époux A._/B._ en ne leur accordant qu'un délai de cinq jours pour se déterminer sur la demande d'assistance administrative française, sans invoquer de motif pour justifier le caractère expéditif de la procédure. Il n'y avait toutefois pas lieu de renvoyer la cause à l'Administration fédérale en raison de ce vice, son sort pouvant être tranché en faveur des intéressés. La demande de la France reposait en effet sur l'affirmation, non étayée, selon laquelle les époux A._/B._ étaient domiciliés dans ce pays durant la période considérée; or, ces derniers avaient produit des documents établissant qu'ils étaient domiciliés en Espagne, puis au Luxembourg durant la période visée par la demande. Celle-ci s'avérait dès lors erronée ou à tout le moins incomplète, elle ne respectait pas le principe de la bonne foi et les renseignements demandés ne remplissaient de ce fait pas non plus la condition de la pertinence vraisemblable. Elle devait en conséquence être déclarée irrecevable. C. L'Administration fédérale interjette un recours en matière de droit public au Tribunal fédéral à l'encontre de cet arrêt. Elle conclut principalement, sous suite de frais, à l'admission du recours et à l'annulation de l'arrêt attaqué; subsidiairement, à l'annulation de l'arrêt attaqué et au renvoi de la cause au Tribunal administratif fédéral pour nouvel arrêt dans le sens des considérants. Le Tribunal administratif fédéral a renoncé à prendre position. Les époux A._/B._ et X._ se sont déterminés sur le recours et ont conclu, sous suite de frais et dépens, principalement, à son irrecevabilité et à la confirmation de l'arrêt attaqué; subsidiairement, à son rejet et à la confirmation de l'arrêt attaqué; encore plus subsidiairement, au renvoi de la cause au Tribunal administratif fédéral, respectivement à l'Administration fédérale, pour instruction dans le sens des considérants.