Turkish police arrested hundreds during May Day protests in Istanbul, using tear gas to block marches to Taksim Square.