Heck, look at Joe Arpaio, who recently got pardoned for unconstitutionally targeting Hispanic people who haven't been convicted of any crime. Which party was generally in favor of this, and which party was strongly against? Again, the same parties as the first case.
The conservative movement in America — even a lot of people in the "small government" basket of the movement — has a huge blind spot when it comes to the police.