The laws are only moderately popular in the abstract, but when you show people the reality and the future implications then popularity drops. The key is educating people about the dangers of this type of legislation, including dangers to privacy and authoritarian control over information. In the US especially both major parties hate each other with a passion; this animosity can be leveraged with proper framing.