The former Manchester United and Marseille fullback signed for the Irons yesterday.
OM sacked Evra before Christmas after he physically attacked away fans in Portugal.
Garcia remarked last night: "I said I hoped he did not end up on that bad note. It's good that he finds the Premier League. I'm happy for him. He deserves it.
"It's up to him to do good performances there."