Rubio is ineligible to run for president. Both his parents were legal immigrants but NOT US citizens when he was born. He is not US citizen because of his parents, he is an anchor baby.
That explains his defense. If this sort of citizenship can be stripped (I think it should never have existed), then it isn’t natural citizenship.