Most people do not want criminal aliens in our country...

Pretty much nobody does. Though you first have to go through the formalities of, ya know, verifying that they are criminals. As albaby has said, that requires a judicial review.

That Trump supports deportation is reason enough for progressives to prevent deportation by any means necessary.

Mostly not. Again, non-Trumpies just want the rule of law followed.

Have you ever really thought about it? A cop (or ICE) could pull me over, arrest me, and I couldn't prove I was a native-born American on the spot. I have a copy of my birth certificate, but I don't carry it on me. Could you prove you were a citizen at any given moment? Probably not. That's why we have courts to review the evidence, and they give you the chance to provide your evidence (e.g. I would have time to get the certificate from the safe).

And if you are anything but lily-white (like 1poorlady), you're more likely to be looked upon with suspicion, even though she has a naturalization certificate, and probably knows more about government than most native-borns (because there was a test she had to pass to get her naturalization). Again, she doesn't carry it on her person at all times...it's in the safe, too.