Yemen's Prime Minister Salem bin Breik has formally submitted his resignation, and has been replaced by the nation's foreign minister.