Once feted as a dashing young military officer, Britain’s Prince Andrew’s reputation came to be overshadowed by accusations about his sex life and royal excess.