According to an article in the Financial Times Deutschland, the rental car company is not obligated, since the responsibility for having the 'right' equipment on the car is a drivers responsibility and not the car owners responsibility....

So I guess you will have to continue to pay for the winter tires