Victoria recorded the worst triple zero response times in Australia last financial year, despite having less demand for ambulances than New South Wales and Queensland.