YouTube says it has deleted more than half of the ‘violent’ music videos which the country’s most senior police officer asked it to take down.