Over 500 people were arrested by Turkish police during May Day protests in Istanbul, with tear gas used to stop marches toward Taksim Square.