Arsene Wenger’s side were tasked with overturning a 3-1 deficit from the first leg after a disastrous 90 minutes in north London, and Olivier Giroud gave Arsenal hope of a comeback with a 35th-minute strike.
Arsenal substitute Aaron Ramsey doubled the away side’s lead on the night with a strike 12 minutes from time, but the 2006 Champions League finalists couldn’t find a third that would have sealed their passage into the last-eight for the first time since 2009.
Despite their exit from Europe’s premier club competition, Nevin felt Arsenal deserved credit for a valiant effort against the Ligue 1 side.
Nevin told BBC Sport: “The default position when a team gets knocked out of Europe is to have a dig, to have a go. But Arsenal did so well tonight.
“They put together a brilliant 90 minutes, getting two goals away from home against a team that doesn’t concede goals. But this is a rarefied atmosphere.
“A lack of concentration at the end of the first leg lost Arsenal this tie.”
Arsenal have been eliminated at the round of last-16 for five successive seasons.
The Gunners face Newcastle United at St James’ Park in the Premier League on Saturday.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news