The Duke of Sussex spoke about his and Meghan Markle's big "regret" when meeting the late Queen for the first time.