The US soil part has an exemption. The child, being born in a foreign country to 2 US citizens abroad ^in service to the USA^, is considered born on US soil and is an NBC.
McNoName
ThoughtCo.
"Requirements to Become President of the United States"
https://en.wikipedia.org/wiki/United_States_presidential_eligibility_legislation
Constitution.org
https://www.constitution.org/abus/pres_elig.htm
Presidential Eligibility
https://www.factcheck.org/2015/03/ted-cruzs-presidential-eligibility/
Factcheck.org
Re Ted Cruz--born in Calgary, Canada of U.S. Mother.
Actually, there was a lot of disagreement about noname. He was born in Panama City, not on base. On base is not the same, and even then there is no legal agreement.