They say they resigned because the government of Prime Minister Mohammed Ali Gedi has failed to restore stability to Somalia .