In Poland it works the same. For the first few years it's one month termination time both ways, then 3 months. But many people work on "junk contracts" that does not offer any such protection, and allow employer to pay less taxes (skiping social insurance etc).

We also have paternal vacations, but much shorter - 20 weeks to share between father and mother. And employers still complain that it's too much.