There is a difference between apologizing and "being sorry".
"being sorry" is when you regret something.
Apologizing is when you acknowledge YOUR part in something that didn't go right.
You do not have to "be sorry" to make a sincere apology. The two are neither interdependent nor mutually exclusive.