Why do Japanese people apologize for everything?

I have lived here 2 years and still surprised when people apologize for things that are not their fault. Bumped into me on train? Sumimasen. Train delayed by typhoon? Sumimasen. It is sweet but also confusing - what is the cultural reason?