Egypt’s government resigned, paving the way for army chief Field Marshal Abdel Fattah al-Sisi to declare his candidacy for president of a country gripped by political strife.