Citation: 2C_387/2023 E. B

B.a. Le 19 juin 2022, A.________ est sorti de prison. Le même jour, le Commissaire de police du canton de Genève a émis à son encontre un ordre de mise en détention administrative en vue du renvoi pour une durée de quatre mois, soit jusqu'au 18 octobre 2022. L'ordre de mise en détention a été confirmé sur recours par jugement du 22 juin 2022 du Tribunal administratif de première instance du canton de Genève (ci-après: le Tribunal administratif de première instance), puis par arrêt du 14 juillet 2022 de la Chambre administrative de la Cour de justice du canton de Genève (ci-après: la Cour de justice). Devant ces différentes instances, A.________ a expliqué qu'il refusait son renvoi vers l'Algérie et souhaitait se rendre au Portugal avec son épouse, même s'il n'avait pas d'autorisation dans ce pays. B.b. Un vol avec escorte policière, prévu pour le 17 septembre 2022 à destination de l'Algérie, a dû être annulé car le passeport de A.________ n'était plus disponible le jour du départ. Le 26 septembre 2022, l'Office cantonal a requis auprès de l'intéressé la production de son passeport jusqu'au 18 octobre 2022. B.c. Le 6 octobre 2022, l'Office cantonal a sollicité la prolongation de la détention administrative de A.________ pour une durée de trois mois, soit jusqu'au 18 janvier 2023, indiquant qu'un nouveau vol accompagné serait organisé dès le passeport restitué.