Les Bleus dominated possession, and made twice as many passes as their opponents in the Donbass Arena.
"We are frustrated because I think we played much better," said Evra. "At times it was like there were 15 bodies in front of us. It was really difficult to find space.
"People laugh but they played the way that Chelsea played against Barcelona. Maybe the fans want England to play more football but if they win the tournament like that, they will be happy."
Nasri was crowned man-of-the-match by UEFA for an excellent overall display.
"I think Samir was happy to score a goal and play a good game," said France coach Laurent Blanc.
Meanwhile, Nasri revealed he deceived City team-mate Joe Hart in order to score his goal. "When Franck Ribery gave me the ball, the England defence was really low (sitting back)," said Nasri.
"I decided to take a shot but Joe Hart knows me from Manchester City and knows that in that situation, I normally open my foot. This time I closed it a little bit so I am happy with how it worked out."
Although Nasri was disappointed France only collected a point, he accepts it is already a vast improvement on the events that unfolded in South Africa two years ago.
Laurent Blanc's men have taken their unbeaten run to 22 games and are in good heart ahead of a meeting with co-hosts Ukraine in Donetsk on Friday.
"We are making a lot of progress," he said. "We have come from nothing in 2010, when we made a lot of mistakes. Today we are more mature. We can do something with this group."
Nasri played down the massive ice-pack he had strapped to his knee, insisting it was "nothing serious".