Faits: Faits: A. X._ est un ressortissant guinéen né en 1986. Il est arrivé en Suisse en 2004 et y a déposé, le 13 avril 2004, une demande d'asile qui a été rejetée le 11 février 2005 par l'Office fédéral des migrations (ci-après: l'Office fédéral), un délai échéant le 10 mars 2005 lui étant imparti pour quitter la Suisse, sous menace de moyens de contrainte. A. X._ est un ressortissant guinéen né en 1986. Il est arrivé en Suisse en 2004 et y a déposé, le 13 avril 2004, une demande d'asile qui a été rejetée le 11 février 2005 par l'Office fédéral des migrations (ci-après: l'Office fédéral), un délai échéant le 10 mars 2005 lui étant imparti pour quitter la Suisse, sous menace de moyens de contrainte. B. X._ a fait l'objet de différentes condamnations pénales. Le 11 mai 2005, le Tribunal de police du canton de Genève l'a condamné à 2 ans d'emprisonnement, sous déduction de 7 mois et 5 jours de détention préventive, pour violation de la loi fédérale du 3 octobre 1951 sur les stupéfiants et les substances psychotropes (loi sur les stupéfiants; LStup; RS 812.121); il a en outre prononcé l'expulsion judiciaire de X._ du territoire de la Confédération helvétique pour une durée de 10 ans. Le 29 août 2005, la Chambre pénale de la Cour de justice du canton de Genève a ramené cette condamnation à 18 mois d'emprisonnement avec sursis pendant 5 ans, tout en confirmant l'expulsion. Le 16 mars 2006, le Procureur général du canton de Genève a condamné X._ à 15 jours d'emprisonnement avec sursis pendant 2 ans. Le 4 septembre 2006, le Juge d'instruction du canton de Genève a condamné X._ à 60 jours d'emprisonnement sous déduction de 7 jours de détention préventive, pour infraction à l'art. 19 ch. 1 LStup; il a également révoqué le sursis accordé le 16 mars 2006. Le 21 février 2007, la même autorité a condamné X._ à 120 jours de peine privative de liberté, sous déduction de 8 jours de détention avant jugement, pour infraction à l'art. 19 ch. 1 LStup. Par ailleurs, à deux reprises, le 26 mai 2004 et le 30 août 2006, X._ s'est vu infliger, pour trafic de stupéfiants, une interdiction de pénétrer pour une durée de 6 mois sur une partie du territoire genevois, en application de l'art. 13e de la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 142.20). Par ailleurs, à deux reprises, le 26 mai 2004 et le 30 août 2006, X._ s'est vu infliger, pour trafic de stupéfiants, une interdiction de pénétrer pour une durée de 6 mois sur une partie du territoire genevois, en application de l'art. 13e de la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 142.20). C. Ayant purgé les deux tiers de sa peine, X._ a été libéré le 13 mai 2007 et, le même jour, le Commissaire de police du canton de Genève (ci-après: le Commissaire de police) a ordonné sa mise en détention administrative pour une durée d'un mois sur la base de l'art. 13b al. 1 lettre c LSEE ainsi que de l'art. 13b al. 1 lettre b LSEE en relation avec l'art. 13a lettre e LSEE. Cette décision retenait que X._ avait voulu tromper les autorités au sujet de sa nationalité et de son âge, n'avait pas collaboré avec elles notamment lors des entretiens linguistiques, n'avait entrepris aucune démarche pour obtenir les documents de voyage nécessaires à son refoulement et avait été condamné à plusieurs reprises pour des infractions à la loi sur les stupéfiants. Le 14 mai 2007, la Commission cantonale de recours de police des étrangers du canton de Genève (ci-après: la Commission cantonale de recours) a confirmé l'ordre de mise en détention administrative prononcé le 13 mai 2007 par le Commissaire de police à l'encontre de X._ pour une durée d'un mois, soit jusqu'au 13 juin 2007. Elle a notamment pris en compte qu'un vol avait été réservé le 21 mai 2007 pour le refoulement de X._. Par arrêt du 24 mai 2007, le Tribunal administratif genevois a rejeté le recours de X._ contre la décision de la Commission cantonale de recours du 14 mai 2007. Il a considéré, en particulier, que les problèmes de santé dont se prévalait X._ n'empêchaient pas l'exécution de son renvoi. Par arrêt du 24 mai 2007, le Tribunal administratif genevois a rejeté le recours de X._ contre la décision de la Commission cantonale de recours du 14 mai 2007. Il a considéré, en particulier, que les problèmes de santé dont se prévalait X._ n'empêchaient pas l'exécution de son renvoi. D. Le 8 juin 2007, l'Office cantonal de la population du canton de Genève (ci-après: l'Office cantonal) a sollicité la prolongation de la mise en détention administrative de X._ pour une durée de six mois. Il a notamment fait valoir que, le 6 juin 2007, X._ s'était vigoureusement opposé à son renvoi et en avait rendu l'exécution impossible, de sorte que les policiers n'avaient pas pu le conduire à l'aéroport. Il a aussi indiqué qu'une place avait été réservée pour X._ sur le vol spécial qui aurait lieu durant la première semaine de décembre 2007. Par décision du 11 juin 2007, la Commission cantonale de recours a confirmé la détention administrative de X._ et l'a prolongée pour une durée de trois mois, soit jusqu'au 7 septembre 2007. Elle a considéré que l'intéressé serait certainement rapatrié dans le cadre d'un vol spécial en juillet ou en août 2007. Par arrêt du 29 juin 2007, le Tribunal administratif genevois a admis le recours de X._ contre la décision de la Commission cantonale de recours du 11 juin 2007 et ordonné la libération immédiate de l'intéressé. Il a estimé que l'exécution du renvoi de X._ n'était pas raisonnablement exigible en raison de l'état de santé de l'intéressé, attesté par des pièces récentes. Par arrêt du 29 juin 2007, le Tribunal administratif genevois a admis le recours de X._ contre la décision de la Commission cantonale de recours du 11 juin 2007 et ordonné la libération immédiate de l'intéressé. Il a estimé que l'exécution du renvoi de X._ n'était pas raisonnablement exigible en raison de l'état de santé de l'intéressé, attesté par des pièces récentes. E. Parallèlement aux procédures se déroulant dans le canton de Genève, X._ a adressé, le 18 mai 2007, une demande de réexamen à l'Office fédéral, en invoquant des raisons de santé (SIDA, toxoplasmose, CMV, hépatite B, abcès testiculaire, potentielle atteinte pulmonaire et grave handicap visuel dû à une rétinite pigmentaire). Le 24 mai 2007, l'Office fédéral a rejeté cette demande et indiqué que sa décision du 11 février 2005 était entrée en force et exécutoire; il a ajouté qu'un éventuel recours ne déploierait pas d'effet suspensif. X._ ayant recouru contre la décision de l'Office fédéral du 24 mai 2007, le Tribunal administratif fédéral a, par décision incidente du 5 juillet 2007, refusé d'octroyer des mesures provisionnelles au recours, l'intéressé étant tenu de quitter la Suisse, et rejeté les demandes d'assistance judiciaire partielle et totale, le recours apparaissant voué à l'échec. Le 2 août 2007, le Tribunal administratif fédéral a rendu un arrêt d'irrecevabilité, l'avance de frais requise n'ayant pas été versée dans le délai imparti. X._ ayant recouru contre la décision de l'Office fédéral du 24 mai 2007, le Tribunal administratif fédéral a, par décision incidente du 5 juillet 2007, refusé d'octroyer des mesures provisionnelles au recours, l'intéressé étant tenu de quitter la Suisse, et rejeté les demandes d'assistance judiciaire partielle et totale, le recours apparaissant voué à l'échec. Le 2 août 2007, le Tribunal administratif fédéral a rendu un arrêt d'irrecevabilité, l'avance de frais requise n'ayant pas été versée dans le délai imparti. F. Le 4 septembre 2007, l'Office fédéral a déposé un "recours de droit public" au Tribunal fédéral contre l'arrêt du Tribunal administratif genevois du 29 juin 2007 dont il demande l'annulation, sous suite de frais et dépens. Il se plaint de violation du droit fédéral. Il reproche au Tribunal administratif genevois d'avoir outrepassé ses compétences en examinant, en l'espèce, la légalité de la décision de renvoi et de son exécution. Le Tribunal administratif genevois et la Commission cantonale de recours ont renoncé à formuler des observations sur le recours. L'Office cantonal n'a pas répondu au recours dans le délai imparti. X._ conclut, sous suite de frais et dépens, au rejet du recours et à la confirmation de l'arrêt attaqué. Il requiert l'assistance judiciaire. 