European shares declined on Wednesday, paring strong gains made in the previous session, as miners lost ground and updates from building materials group CRH and retailer Marks & Spencer also weighed.