European stock markets fell on Wednesday, taking a cue from sharp losses on Wall Street amid concerns investors have been too optimistic over the length of time it will take for economies to crawl back from the coronavirus pandemic.