Allardyce's former No 2 added: "The fans at this club want stability.
"I have been part of a regime which wanted to weather this storm, come out the other side, and affect long-term change.
"Potentially, this is a big club. But there is a long way to go before it gets back up there."
"Now he has been there 21 years and look at what has been achieved.
"I feel very disappointed for Sam. He had a long-term vision. Now we're in the transfer window without a manager."