European stocks edged higher early on Tuesday, as investors remained hopeful of a Brexit trade deal but fearful of rising COVID-19 cases and tighter restrictions.