North Macedonia's Prime Minister Zoran Zaev announced resignation on Sunday following his party's defeat in local elections.