Once dubbed “the party prince” of Buckingham Palace, Prince Andrew’s public image has crumbled under scandal, controversy and a royal reckoning.