Many Americans perceive a rise in rude behavior, and 34% say they see it almost always or often when they go out in public.