Sarah Ferguson will move out of Royal Lodge after decades of sharing the Windsor residence with ex-husband, the former Prince Andrew, who was stripped of his royal titles.