> there's no warm air coming out
Ok, is a different problem then that I thought. Never say this in any of my cars, but it seems that other qashqai owners have the same problem. Not easy solution for a feature that your car just do not implement. If the air is in closed circuit (inner) will warm a couple of minutes before, but do not expect miracles with your model. In this case, is just a problem of poor design.
> what do you mean by heaters?
I don't know the name of the piece in english, they are needed for warming up the engine before starting the car. When some of them eventually break and is cold outside you can't start the car after several minutes. (Just need to replace the broken pieces, but is a new car and this is not the problem here).
If your problem is that the engine starts, but it takes a very long time to get warm air from the heating system, in modern cars it's most likely just that the engine is extremely efficient in converting energy of fuel to kinetic energy, so there is no excess heat that could be used for heating the cabin and keeping windows clear from mist.
(Heating is also slow or off if your engine is out of coolant, but if you keep running it without coolant, you'll soon break it so that you really do notice.)
Just think what this heating problem will be in electric cars...