At least Sixt asks you to preebook and to pay for winter tyres, what I normally do not do. At least at the airport stations they have plenty of inventory and in the event the car they assigned to me does not have winter tires I simply ask for a different car (if I require winter tyres). I actually never paid for these.