BERLIN (Reuters) - The German government has cancelled a contract with U.S. telecoms firm Verizon Communications Inc VZ.N as part of an overhaul of its internal communications, prompted by revelations last year of U.S. government spying.