I think it also requires a team to need him. Like, bellendery isn't going to work at Man City or something, but at Newcastle/Hull, it should've been managed.
But also, from my speedy googling, the following managers got rid of him through choice: Alain Perrin(I think, as Lyon were changing managers), Dider Deschamps, Alan Pardew, Steve Bruce, Emery/The PSG owners who he took the piss out of.
Hardly a list of fantastic personalities.
And the list of managers who didn't get rid of him by choice?
You've listed pretty much every manager he's played for....