Prime Minister Anthony Albanese has been criticised over his response to a shag, date or marry question during a podcast interview.