Prince Andrew is leaving Royal Lodge amid scrutiny over his lease and payments, sparking political calls for transparency.