United have now taken one point out of a possible nine and have dropped out of the Champions League places following Saturday's result.
They also lost their opening match in the group stage of the Champions League to Young Boys last month and were knocked out of the EFL Cup in the third round by West Ham.
And, as pressure mounts on manager Ole Gunnar Solskjaer, star midfield talent Pogba has criticised his team for conceding "stupid goals" recently and believes something needs to change in the camp.
Speaking to Sky Sports following the result, Pogba said: "We have been having these kind of games for a long time and haven't found the problem - we have conceded easy and stupid goals.
"If we want to win the title, these are the games we need to win, even if they are very hard.
"We need to find the key for this change because we deserved to lose - I don't know if it is the mindset of the players. We need to change something."