Ole Gunnar Solskjaer's side fell to a 3-1 defeat by the Eagles in their Premier League opener. Former United man Wilfried Zaha came back to haunt his old club with two strikes following Andros Townsend's opener, while Donny van de Beek's strike was nothing more than a consolation for United.
"Lacking everything, mainly the cohesion," he said on Sky Sports. "I can't say first game as an excuse. Crystal Palace had no fear and came to destroy Man United.
"[There is] so much negativity around the club such as the transfers and the club don't do nothing about it.
"It feels like deja vu and I'm tired, I'm a positive man but I feel exhausted after the first game of the season so good luck to all the Man United fans."
Evra continued: "We can see in the transfer window, a lot of United fans are disappointed.
"I think we make more impact on social media and in the papers than the reality. Because in the end we buy no players, or at least Van de Beek.
"But we need more, after Bruno Fernandes I was expecting more, like a lot of United fans."