German politician Markus Frohnmaier believes that Europe needs a policy focused on having good relations with Russia, German newspaper Die Zeit wrote.