He was definitely an American. His mother was an American of sufficient age to pass on citizenship at the time of his birth, even though his father was not a citizen and they were on foreign soil.
Natural born citizen is, however, a different matter.
Cruz and Obama were born foreigners. The country of the father is that of the son.
It was always thus.