So...every president of the US had had both parents born in the US ?
Not parents who were born in the U.S.; both parents who were citizens at the time of his birth.
Except Chester A. Arthur. His father became a citizen after his (Chester’s) birth. Arthur lied about this, and destroyed documents.
According to Chester A. Arthur’s understanding of the Constitution, Rubio is not eligible.