French riot police firing tear gas and brandishing batons clashed with bands of youths who shattered windows and looted shops at a major Paris train station.