Melbourne has recorded its biggest decline in water levels since the millennium drought, with the city advised there is now a chance of restrictions in 2026.