The Red Devils failed to threaten Palace in a goalless stalemate at Selhurst Park.
"Palace played solid compact football," Matic said. "They waited for their chances. They had a opportunity to win the game at the end.
"We have to do much better, we have to risk more in attack to create more chances.
"When we don't win we are frustrated. The feeling in the dressing room wasn't great. If we need to take some positives, it's a clean sheet."