Beijing denied asking firms to ‘illegally’ collect and store users' personal information after an investigation was opened into its European operations.