Ukrainian forces withdrew from the eastern city of Avdiivka, providing Russia's military with their first major battlefield victory since last May.