The ball could have been moved faster, I agree with that, but that does not go for Matic alone. Newcastle packed their defence, so it was hard to find good alternatives up the pitch - which Matic obviously was instructed to look for. It´s easy to pass quickly when you pass sideways. It´s the same with Pogba, and that´s his problem when he plays in a deep position; it takes him so long to look for the forward pass that he gets dispossessed.
And yes, after a fail dribble, Matic almost lost the ball before the goal, but got helped out by Shaw to regain possession. But are we expecting 100% perfections now? He faded a bit second half, but you cannot pick out one situation and say this was descriptive for his whole performance (like the other guy, remembering one failed pass, and hence his passing was off).
And yes, mass psychology will always trigger biases towards certain players. If you expect someone to be bad, you will look for evidences to support this view, that´s just the way our brains work, and it might take awhile to change someones mind in that regard. Of course there is some anti-Matic bias going on now. Why were there no moans when Fernandes missed another pass and played the ball off the pitch, while the crowd moaned after Matic first, and that far, only bad pass? I think you know the answer.