Citation: 4A_152/2020 E. A

A.a. Die OTTO'S AG, U.________/CH (Klägerin, Beschwerdegegnerin) wurde 1978 gegründet und bezweckt den Handel mit Waren aller Art, insbesondere den Verkauf von Waren in eigenen Verkaufsgeschäften. Sie betätigte sich zunächst als Restpostenhändlerin und später als Einzelhändlerin und Dienstleistungsanbieterin unter der Marke "OTTO'S" und dem Logo Sie hält eine Markenserie von insgesamt 14 aktiven Marken mit dem Zeichenbestandteil "OTTO'S" als Kernelement. Sie ist namentlich Inhaberin der Wortmarke CH-Nr. P-453413 "OTTO'S Warenposten", hinterlegt am 20. März 1998, der Wortmarke CH-Nr. P-462929, "OTTO'S", hinterlegt am 21. April 1999 sowie der Bildmarke CH-Nr. 473105 "OTTO'S" (Bild oben), hinterlegt am 30. Dezember 1999. Gegen die Eintragung dieser Bildmarke erhob die Otto (GmbH & Co. KG) am 4. Oktober 2000 Widerspruch, zog diesen jedoch am 20. Dezember 2000 vorbehaltlos zurück. Sie beschäftigt in rund 100 Filialen rund 2'000 Mitarbeiter und bediente nach eigener Darstellung im Jahre 2016 mehr als 15 Mio. Kunden über sämtliche Vertriebskanäle mit über 80'000 Artikeln und diversen Dienstleistungen. Neben dem stationären Handel betreibt sie seit 2007 " für ausgesuchte Markenartikel zu absoluten Sensationspreisen " auch einen Online-Webshop. Der Online-Versandhandel macht zwar nur ca. 1-2 % des Gesamtumsatzes aus, es kommt ihm jedoch nach Darstellung der Klägerin eine hohe strategische Bedeutung zu. Im Jahre 2015 betrug der Umsatz der Klägerin 649 Mio. Franken. A.b. Die Otto (GmbH & Co. KG), V.________/D (Beklagte 1, Beschwerdeführerin 1) ist die Muttergesellschaft einer weltweit tätigen Handels- und Dienstleistungsgruppe in den Bereichen Einzelhandel, Finanzdienstleistungen und Services. Sie wurde 1949 von Werner Otto gegründet. Die Gruppe betreibt nach eigenen Angaben keinen stationären Handel, jedoch Online-Handel (ca. 92 %) und Kataloghandel (ca. 8 %) unter der Marke "OTTO" und dem Logo OTTO Sie hält mehrere international registrierte Marken mit dem Zeichen "OTTO" in Alleinstellung oder in Verbindung mit anderen Zeichenelementen. Den Schutz in der Schweiz beansprucht sie namentlich seit 1. Mai 1979 für die Wortmarken IR-Nr. 218534 "OTTO-VERSAND" und seit 20. Juni 1994 für IR-Nr. 616349 "OTTO". Am 20. Juli 1994 hinterlegte sie zudem die Schweizer Marken "OTTO-VERSAND" (2P-423133) und "OTTO" (2P-423132) für "Versandhandel" in Klasse 42. Im Zeitraum von 2000 bis 2012 registrierte sie weitere zehn Marken mit dem Bestandteil "OTTO" mit Schutzanspruch für die Schweiz, wogegen die Klägerin keinen Widerspruch erhob. Die Otto-Gruppe ist in der Schweiz seit 1996 im Online-Handel tätig, nachdem sie H.________ erworben hatte, den sie als H.________-Versand fortführt. Sie betreibt den Online-Handel über H.________ sowie über die Versandhäuser I.________, J.________, K.________, L.________, C.________, D.________, M.________ und N.________; sie erzielt damit in der Schweiz einen Umsatz von rund 400 Mio. Franken. Die Marke "OTTO" wurde bisher dafür nicht benutzt. A.c. Die A.________ GmbH, W.________/A und X.________/A (Beklagte 2, Beschwerdeführerin 2) gehört der Otto-Gruppe an und betreibt den Online-Versandhandel. Sie ist mit sieben Versandhandelsmarken (u.a. C.________, D.________, O.________ und P.________) in der Schweiz und Österreich sowie in Osteuropa präsent und erzielt einen Jahresumsatz von rund 330 Mio. Franken. A.d. Mit Schreiben vom 16. September 2016 teilte die Beklagte 2 der Klägerin mit, dass sie ab dem 2. Quartal 2017 auch in der Schweiz mit der Marke "OTTO" im Markt auftreten, einen Online-Shop eröffnen und im Kataloggeschäft tätig sein werde. Sie bot eine Koexistenz in dem Sinne an, dass jeder seine Sortimente in seiner Zielgruppe online vermarkte, wobei die Details in einem Gespräch zu klären seien. Die Klägerin erklärte sich damit nicht einverstanden, da sie die Verwechslungsgefahr als sehr gross erachtete, wenn ein Zeichen "Otto-Versandhandel.ch" im schweizerischen Markt auftrete. Sie könnte sich dagegen mit einem Zeichen "otto.de/ch" einverstanden erklären. Weitere Verhandlungen scheiterten.