First, no person is illegal is partially grammar: generally, actions and objects are illegal, not people. Therefore, attempts to call people illegal are dehumanizing. Ex. Driving without a license is driving illegally not an illegal driver. It's not saying you can't arrest someone for a crime, it is saying committing a crime doesn't make you illegal.
Second, nobody I know of wants to arrest the unvaccinated.