The October new car market in Australia was evidence of a broadening economic recovery with sales up year on year for the first time in 16 months, the local trade group said.