Super Retail Group chief executive and group managing director Anthony Heraghty has been sacked immediately after failing to disclose an alleged romantic relationship with his head of human resources.