Across the United States, views of police violence have changed dramatically, according to a new poll by The Associated Press.