The Allensbach Institute, a German public opinion polling organization, finds that seven of 10 Germans now regard Russia as a world power, up from four in 10 six years ago.

Some of Mr. Obama’s lost shine and luster has been transferred to Edward Snowden, who is a hero to many Germans for exposing the American snooping on friend and foe.