European stocks advanced on Tuesday, getting a lift on hopes the economy will continue to recover without a spate of new virus cases throwing lockdown easing measures off course.