The German government is cancelling a contract with Verizon, citing that it wants full control over its communications network.