New car sales in Europe fell year-on-year in January for the first time since June, weighed by declines in major markets including Germany, France, Belgium and Poland, data from the European auto lobby ACEA showed on Tuesday.