BERLIN—The editor in chief of Germany’s largest public television network has spent months parrying attacks from viewers and his own oversight board that the network’s reporting on the Ukraine crisis was hostile to Russia.

Lately, Thomas Baumann has found himself facing a different stable of critics. Their charge: An interview with Vladimir Putin broadcast Nov. 16 was so soft that it effectively provided the Russian president with a prime-time propaganda platform.

...