European stocks kicked off the new year on a downbeat note, with car makers falling after a broker downgrade and mining companies taking a breather from a recent rally.