"""We are deeply sorry if you were uncomfortable with how our application used your phone contacts."""

Or do they mean they are sorry you found out about it?