So basically the authorities outsourced a part of public safety to the ad companies?
Like you said, other advertisers would probably happily replace them and even if that's not the case I think a country as wealthy as Germany should be able to find some way to finance bus stops ;-)
Which really isn't so surprising, considering how pervasive advertising is in many societies.