I'm British and we're famous for how frequently we say sorry.
If we sneeze, we say sorry. If we stop someone to ask for directions, we say sorry. If you're rushing around like a reckless fool and you crash into us (your fault, not ours), we'll be the one to say sorry. It's like a verbal tic on a national scale.