European stocks fell on Monday, with weak cues from Wall Street and a raft of sluggish data out of China weighing on markets in thin holiday trade, as several European markets remain closed in observation of Whit Monday.