It goes both ways, your employer can’t fire you at will either. But it goes further, usually you have a probation period, in Germany it’s up to 6 months during which you can leave any time, or be fired at any time. Beyond that there’s always the option to agree on a shorter notice period, but if you’re getting fired and you agree to a shorter period you won’t get unemployment compensation for that time.