Amazon has reached a deal with Germany's anti-trust authority to overhaul its terms of service for third-party merchants, who had complained of unfair treatment when selling through the world's biggest online retailer.