A German Navy ship has set sail toward the Red Sea to participate in a European Union mission aimed at defending cargo ships from attacks by Yemen’s Houthi rebels.