If memory serves me correctly, several years ago, winter tires stopped being a requirement, at least for rentals at MUC. I've rented many times at MUC from Avis, Hertz & Sixt and, whereas, winter tires used to be mandatory, they have become an option at extra cost.