Thanks for the answer, I am pretty sure I did not destroy buildings in my town, it was rather small when I built that station, it was the first thing I did in the game, making that (only) 5x3 station. Later I got so involved in making other stations in other towns to connect to it - I did not get into making more stations in my town. I am not sure how I got into appaling cycle, I realized it was a problem when I tried to make a first bus stop, it was too late after that. Good idea about planting forests, I will try that.
And BTW, bribing did not work at all. I made a company owner statue and made about 10 large campaigns, I was stuck at appaling to the end.