Prime Minister Anthony Albanese has apologised for saying he wanted to “shag” pop darling Kylie Minogue during a crude game on a podcast interview after the remarks were condemned by women across the political spectrum.