There a certain basic things that are supposed to be included in a home when you rent it and a working stove would be one. I would be asking the agent for a reduction in rent from Day One to compensate for the lack of a stove. Unless the promise of a new kitchen is in writing, they may have to let those improvements go.
But before you do anything alse, contact Tenants NSW HERE and get their advice on the best way to proceed.