A private investigator has apologised to Prince Harry for "robbing him of his teenage years."