State air quality deteriorated over three years, with Visakhapatnam identified as a major pollution hotspot, report reveals.