Amazon has reached a deal with Germany's anti-trust authority to overhaul its terms of service for third-party merchants, acting to appease regulators as the European Union announced its own investigation of the e-commerce giant.