The fitness thing simply clouds the real issue which is that he appears to have made himself persona non grata at yet another club. This time after only a few months. Something's not right with him, that much is becoming clear.
That's not to say Pardew handled him well, he didn't, but there must be something more than just Pardew in this that's making him continually fall out with managers and have to move clubs.