Were you in summer? The problem with air pollution is rather seasonal and while in warmer months it's not an issue, winters are terrible.

Source: I lived in Kraków for 4 years.