Grey haze descends on Tuesday on the city of around 21.5 million people as government issues red alert for first time.