BERLIN—Europe faces its largest journalistic scandal in years after Der Spiegel, the continent’s biggest-selling news magazine, said one of its star reporters fabricated facts in his articles for years.

The magazine’s disclosure, which came after a colleague raised concerns about a recent piece on supporters of President Trump in rural America, was made as Europe’s established media faces attacks by populist forces at home and abroad.

Claas...