Violence has erupted on the edge of Paris and spread to at least five nearby towns amid a public outcry over the alleged rape of a young black man by police.