Cost-cutting is expected at the east London club and chief executive Scott Duxbury announced his resignation on Friday.
"We would have removed a lot of the debt and given the club a new lease of life," said Fernandes, who said he had been boosted by an estimated 10,000 messages of support from West Ham fans.
"I talked to Scott about that already and to Nick (Igoe), the financial director, and certainly savings were on the cards."
Fernandes said he had been relishing the prospect of working with Zola, who guided West Ham to ninth in the Premier League in his first season but sees his side flirting with the relegation zone this campaign.
"I've got very close with the management, the players and the coaching staff over the last year, and I'm a big believer in Zola and I'm a big believer in giving people a chance," he said.
Sullivan and Gold have a four-year option to buy the remaining 50% from Icelandic bank Straumur, although they have urged Fernandes to invest in the club.
While not ruling out being involved at some stage, Fernandes said it was unlikely in the short-term.
"We've talked on the phone and SMS'd (sent text messages) a few times, but it hasn't really progressed from there. I think it would be a long shot to be honest but let's see - never say never," he said.
"You've got to be totally aligned with someone to be a partner.
"Of course, it would be a fantastic thing to be involved with West Ham, and I never close any doors."
Fernandes said he would have developed West Ham gradually, altered admission prices, investigated the benefits of moving from Upton Park to the new Olympic Stadium and introduced global marketing and cross-promotion of the West Ham and Lotus brands.
Gold and Sullivan edged out Fernandes in the takeover battle
After what he called "phenomenal diligence", he admitted to being surprised at the extent of the club's financial turmoil.
"It's very typical of current financial excesses. There were some player transactions that looked very odd to me," he said.
In recent years, he has been to an average of about 10 West Ham games a season, but admitted he will find it difficult to attend his next match.
"It would feel a bit odd going there at the moment, when you come so close to owning a club," he said.
"I came there to see a club which was not in a great position.
"My expertise is to take an asset which is not being treated very well, to give it some love and care, and move it on."
Under the new owners, Fernandes believes the club he calls an "unpolished diamond" can still sparkle.
"The squad needs strengthening up front, but has a fantastic midfield," he said.
"It's a good squad. The new owners must believe in the squad, and it will perform. There's no need to chop and change too many things and to start panicking."
And he expects the days of Premier League big spending to be curtailed in the near future.
"Like Formula One, there needs to be a reality check, eventually even the billionaires need a reality check," he added.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.