The midfielder was sent off in the 70th minute for a second yellow card after his challenge on former United midfielder Ander Herrera just after United had gone 2-1 down when Marquinhos scored.
"I felt like it was tough, but that was of our own making. We simply stopped playing in the second half, we didn't stick to our plan and we didn't work hard enough," the club's official website quoted Tuchel as saying.
We defended like crazy, and it's true we lost a lot of ball, but I also know what condition we're in physically. A lot of the players lack rhythm, conditioning, the players are physically and mentally tired and a lot of them aren't used to playing these types of games with us
PSG secured a 1-0 win over RB Leipzig in the Champions League here on Wednesday. After the win, Neymar took to Instagram and wrote in Portuguese: "Today the important thing was the 3 points, no matter how.
"We worked very hard on pressing high up the pitch early in the match. We did it very well and winning back possession enabled us to score the first two goals. That was a real positive for us tonight," the club's official website quoted Tuchel as saying.
All the goals came in the second half, with Ander Herrera opening the scoring two minutes after the restart and Mbappe converting a 65th-minute spot-kick before Pablo Sarabia secured the points late on