Air quality across Australia has deteriorated to alarming levels with the coal industry the nation's worst polluter, new data has shown.