The German government rejected suggestions it intentionally misled the public about the US’s willingness to negotiate a “no-spy” agreement between the countries.