The 25-year-old, used just six times in all competitions this season, is rumoured to be on the radar of a number sides across the continent.
After going more than two months since his last Ligue 1 outing, the outcast midfielder concedes that it is now time to consider his options.
"It's a brutal blow. I'm gutted that I'm no longer playing, to no longer be able to express myself as I was doing before," he told L'Equipe. "I'm not happy. I thought I'd built something solid with this club, but that's clearly not the case."
Asked about a possible switch to La Liga, he added: "It is true that it could suit me. With my speed and technique, I could perform well there. But it doesn't matter where I end up, I know what I'm capable of. I didn't become an international by chance."
Lucas, who rejected a move to Man United in favour of PSG in 2012, featured 44 times in Ligue 1 and the Champions League last season.