To most fans of the big clubs its about winning trophies and when you have a team who regularly were winning and challenging then eventually the fans and board loose faith.
See Liverpool fc for confirmation of this
I actually like Arsene even though he has wound me up at times.
I believe if he had been given funding he would have been more successful and his position would not be under scrutiny.