A German investigation has determined that the NSA spied pervasively on the German government.