Australian Prime Minister Anthony Albanese has issued an unequivocal apology after sparking backlash for playing a 'shag, marry, date' game featuring pop star Kylie Minogue.