Finland doesn't only have education, it also has the childcare system and the public transportation. Remote first work and 4 days are not there yet, but Finland is also one of the first countries that started the 4 day work trials. Finland is AFAIK one of the furthest along in reducing the financial burdens of having children, which doesn't really seem to help.

As to why it wouldn't work in federated countries, simply put: federation does not solve bureaucracy, and bureaucracy is the biggest enemy of scaling public solutions.