The 32-year-old France international was hoping to secure a move away from the Gunners during the transfer window after he lost his place to Hector Bellerin in boss Arsene Wenger's plans at the Emirates Stadium in recent seasons.
Debuchy, who spent time on loan in Ligue 1 with Bordeaux in the second half of the 2015-16 season, seemed on course for a permanent return with Nice. only for the club to snub him in favour of Christophe Jallet.
When asked about the failed move, the former Lille man said: "I had met Julien Fournier, the general manager of the club, in June in Monaco. We talked about everything to find out where I was then he asked me to meet the coach, which I agreed to.
"I even accepted to do physical tests, they were positive but afterwards, I didn’t have any news. Fournier could at least have sent me a message, warning me that in the end, I wasn’t their choice.
"It irritated me, it was not correct on their part but it didn’t surprise me too much. There are things in football that go beyond me."