I think it's only available once your friend buys the game, not during the free trial. He should be able to enter the code any time after purchase of the game and before his first subscription payment (typically 30 days later if paid when the time that comes with purchase runs out).

(This is hearsay, not personal experience. I haven't used either the free trial or Recruit a Friend code myself.)