Known issue and really hot discussed in german forums.
It's not only sixt who's trying to "upsell" winter tires and offering people cars that are not legal to drive of the parking lot they are stored at.
Winter tires are a duty when snow and ice make roads slippery in Germany, but hard to argue about that with the agents, I know that.