>We are deeply sorry if you were uncomfortable with how our application used your phone contacts
Better would have been 'we are sorry we misused your phone contacts', rather than trying to make the users responsible by invoking their feelings.
Aside: interesting how the concept of theft seems meaningless when applied to copyrighted material, but meaningful when applied to private data.