French police have arrested a man suspected of having punched a young woman in front of a Paris terrace in an attack which prompted widespread outrage after CCTV footage of the assault went viral.