Morocco has also won backing from Western Sahara’s former colonial power Spain, as well as Israel and more than two dozen African and Arab nations.