"No state’s government, not Texas, not California, not any state in the nation has a constitutional authority to impose federal immigration law,” the senator said on Sunday