Neither was Juan McCain...
Actually McCain was born in a hospital near where his father was stationed.
Juan was considered to have been born on US soil because of this.
Cruz was not born on US soil.
The fact that his father is or was a foreign national disqualifies him