That's a very misleading statement. The Constitution expressly forbids exiling American citizens, so anyone who has studied our system knows that this deportation can only happen to foreignors who are here in the U.S., however, very few Americans even know our own system (and that lack of knowledge leads to a lot of baseless fearmongering over these sorts of laws).
Frankly, we haven't lost any freedoms. We might get inconvenienced, but we aren't prohibited from doing anything by this new law.
The Constitution also expressly forbids a lot of other things the government does on a day-to-day basis.