Department said message saying ‘our hearts go out to the victims and families impacted’ by strikes was ‘offensive’