Stock markets fell heavily across Europe Tuesday after a string of poorly received trading updates and as fears over the strength of the U.S. recovery continued to unsettle investors.