The partnership surfaced on the same day that more than 600 Google employees wrote a letter to Pichai stating they were “deeply concerned” about the firm’s negotiations with the Pentagon.