I have had this same issue, only it's my mother who's told me to stop apologizing- I've slowly yet surely learned to say
excuse me' instead of sorry and trained myself so that I don't always fel the need to apologize because I know (now) that my self-worth is the same as everyone else's in this world.