That means you can quit your job at any time, for any reason, effective immediately.
It also means you can be fired at any time, for any reason (Except illegal reasons). effective immediately.
This is a description of the law in Texas: http://www.davidcholmeslaw.com/blog/what-is-the-at-will-empl...
In practice this means you can usually be fired for illegal reasons as well, as long as the company can maintain plausible deniability.
Yes, all of them.
Edit: it will of course be correctly noted by some that US requires no such severance and many employees get none. But then again, many do get some.
However, when you hear these things about America, you should understand that just because the law doesn't require notice, doesn't mean it never happens. First, no one gives notice unless they're a complete amateur; it's always laid off immediately with severance. But in many cases, severance packages are given to the employee in exchange for a separation agreement that waives all potential claims against the company, and these are sometimes quite generous (I know one guy who received over a year of severance).
When you hear "America has no sick days", or "Americans can fire anyone they want at any time", or things like that, it just means that it's not mandatory for your employer to offer these. The majority, by far, do offer good benefits and PTO, and if the company is of a reasonable size, they usually offer some type of severance, because most good employees will not go near you if you don't have good benefit and PTO policies, and they won't go near you if they know that you never give employees a break when layoffs come around (as they inevitably do).
In Germany, you have iirc minimum 4 weeks delay.