I don't think he is. Cubans have a special status. His parents didn't come here illegally, and they were already citizens when he was born.
For Rubio, the issue is personal. He was born in Miami in 1971 and his parents, though in the country legally, did not become citizens until 1975 for reasons that are unclear.