I'm someone who used to CONSTANTLY say "I'm sorry". I am sure it came from being criticized incessantly growing up. It takes focus and real mental effort to break the habit. It started with me saying sorry and then catching myself. Being aware of it was a huge first step for me. Then gradually I started to say outloud, "No I'm not" or "scratch that" after saying sorry. Eventually I broke the habit. Apologies are appropriate sometimes, but not every other sentence and certainly not in response to how you feel. Your feelings are important, they need to be honored.