Rubio is not a Natural Born Citizen. Therefore, he cannot be a VP or POTUS.
Based upon a brief internet search, it seems that you are correct.