Germany's reliance on Russian natural gas poses a threat to European sovereignty, Polish Prime Minister Doland Tusk said Monday amid rising East-West tensions over Ukraine.