Depends on a lot of context. Some people apologise way too much and it can be neurotic and annoying. If we're talking about a close friend, I don't want them apologising to me for the umpteenth time, I'd rather be thanked for the time and effort I'm putting in to the friendship. If it's some random at a bus stop, then by all means say sorry, because you're taking liberties with my time that I didn't offer.