Sachverhalt:
A.
A.a. A._, geboren 1965, erlitt als Mitfahrer auf einem Motorrad bei einem Verkehrsunfall vom 16. Juni 1990 eine offene drittgradige obere Sprunggelenksluxationsfraktur links sowie ein Décollement der gesamten Fusssohle und der Ferse von lateral nach medial am linken Fuss. In der Folge wurden mehrere operative Behandlungen durchgeführt. Die Schweizerische Unfallversicherungsanstalt (Suva) verneinte mit Verfügung vom 23. August 1991 einen Anspruch auf Invalidenrente und sprach A._ eine Integritätsentschädigung von 5 % zu. Am 4. Januar 2001 gewährte sie eine zusätzliche Integritätsentschädigung von 15 %. Aufgrund persistierender Beschwerden wurde am 19. Juli 2002 der linke Unterschenkel amputiert. Am 11. November 2005 sprach die Suva A._ eine Rente bei einem Invaliditätsgrad von 70 % zu und richtete ihm eine zusätzliche Integritätsentschädigung von 15 % aus. Im Rahmen eines Rentenrevisionsverfahrens der Invalidenversicherung wurde eine polydisziplinäre Begutachtung bei der Ärztliches Begutachtungsinstitut GmbH (ABI), Basel, durchgeführt. Im Gutachten vom 24. April 2012 wurde A._ in einer angepassten Tätigkeit eine volle Arbeitsfähigkeit bescheinigt. Die Suva reduzierte die Invalidenrente mit Verfügung vom 24. Juni 2013 auf 30 %. Mit Entscheid vom 19. September 2015 wies das Versicherungsgericht des Kantons Solothurn die dagegen erhobene Beschwerde ab. Die gegen diesen Entscheid gerichtete Beschwerde wies das Bundesgericht mit Urteil 8C_780/2015 vom 25. März 2015 ab.
A.b. Am 9. November 2017 machte A._ bei der Suva revisionsweise eine Verschlechterung des Gesundheitszustands geltend und reichte das durch die Invalidenversicherung eingeholte psychiatrisch-orthopädische Gutachten der Begutachtungsstelle asim, Universität Basel (asim), vom 20. Juli 2017 ein. Darin wurde ihm insbesondere aus orthopädischer Sicht eine Arbeitsunfähigkeit von 40 % für körperlich leichte Arbeiten attestiert. Die Suva veranlasste in der Folge u.a. eine kreisärztliche Untersuchung. Der Kreisarzt med. pract. B._, Facharzt für Chirurgie, schloss aus unfallkausaler Sicht auf eine Arbeitsfähigkeit von 90 % in einer angepassten Tätigkeit. Die Suva erhöhte daraufhin die Rente mit Verfügung vom 3. September 2018 per 1. August 2018 auf 40 % und mit Einspracheentscheid vom 12. Februar 2019 auf 41 %.
B.
Das Versicherungsgericht des Kantons Solothurn wies die dagegen erhobene Beschwerde mit Entscheid vom 9. März 2020 ab.
C.
A._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und beantragen, die Suva sei in Aufhebung des angefochtenen Entscheids und des Einspracheentscheids vom 12. Februar 2019 zu verpflichten, ihm ab 1. Dezember 2017 eine Invalidenrente nach Massgabe eines Invaliditätsgrads von mindestens 55 % zu entrichten.
Die Suva und das Versicherungsgericht schliessen auf Beschwerdeabweisung. Das Bundesamt für Gesundheit verzichtet auf eine Vernehmlassung.

Erwägungen:
1.
1.1. Die Beschwerde in öffentlich-rechtlichen Angelegenheiten kann wegen Rechtsverletzungen gemäss Art. 95 und 96 BGG erhoben werden. Das Bundesgericht wendet das Recht von Amtes wegen an (<ref-law>). Es ist folglich weder an die in der Beschwerde geltend gemachten Argumente noch an die Erwägungen der Vorinstanz gebunden; es kann eine Beschwerde aus einem anderen als dem angerufenen Grund gutheissen und es kann sie mit einer von der Argumentation der Vorinstanz abweichenden Begründung abweisen. Immerhin prüft das Bundesgericht, unter Berücksichtigung der allgemeinen Pflicht zur Begründung der Beschwerde (Art. 42 Abs. 1 und 2 BGG), grundsätzlich nur die geltend gemachten Rügen, sofern die rechtlichen Mängel nicht geradezu offensichtlich sind (<ref-ruling> E. 1 S. 236 mit Hinweisen).
1.2. Im Beschwerdeverfahren um die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung ist das Bundesgericht nicht an die vorinstanzliche Feststellung des rechtserheblichen Sachverhalts gebunden (Art. 97 Abs. 2 und Art. 105 Abs. 3 BGG).
1.3. Neue Tatsachen und Beweismittel dürfen vor Bundesgericht nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt (<ref-law>; <ref-ruling>), was in der Beschwerde näher darzulegen ist (<ref-ruling> E. 3 S. 395). Der vorinstanzliche Verfahrensausgang allein bildet noch keinen hinreichenden Anlass im Sinn von <ref-law> für die Zulässigkeit von unechten Noven, die bereits im kantonalen Verfahren ohne Weiteres hätten vorgebracht werden können. Das Vorbringen von Tatsachen, die sich erst nach dem angefochtenen Entscheid ereigneten oder entstanden (echte Noven), ist vor Bundesgericht unzulässig (<ref-ruling> E. 1.2 S. 22 f. mit Hinweisen; Urteile 8C_158/2017 vom 22. August 2017 E. 2; 8C_15/2009 vom 11. Januar 2010 E. 4.1). Der Beschwerdeführer legt im bundesgerichtlichen Verfahren neu den Bericht des Spitals C._ über ein MRI vom 4. Mai 2020 und die gestützt darauf vorgenommene Neubeurteilung des Integritätsschadens durch Kreisarzt med. pract. B._ vom 15. Mai 2020 ins Recht. Diese Dokumente wurden nach dem angefochtenen Entscheid erstellt und haben daher als echte Noven unbeachtlich zu bleiben.
2.
2.1. Zu prüfen ist, ob das kantonale Gericht Bundesrecht verletzt hat, indem es den Einspracheentscheid vom 12. Februar 2019 bestätigte, mit dem die Suva dem Beschwerdeführer ab 1. Dezember 2017 eine Rente bei einem Invaliditätsgrad vom 41 % zugesprochen hatte. Streitig ist dabei einzig die Frage, welche somatischen Diagnosen als unfallkausal anzusehen sind und wie sich diese auf die Arbeitsfähigkeit auswirken. Die Unfallkausalität der psychischen Beschwerden und deren Einfluss auf die Arbeitsfähigkeit sind hingegen unbestritten und nicht näher zu prüfen.
2.2. Die Rechtsgrundlagen betreffend den für den Anspruch auf Leistungen der obligatorischen Unfallversicherung nebst anderem erforderlichen Kausalzusammenhang zwischen dem versicherten Unfall und dem eingetretenen Schaden, den Untersuchungsgrundsatz, die Beweislast und die Rentenrevision (<ref-law>) werden im angefochtenen Entscheid zutreffend dargelegt. Darauf wird verwiesen.
2.3. Hinzuzufügen ist, dass den Berichten und Gutachten von versicherungsinternen Ärzten nach der Rechtsprechung Beweiswert zugemessen wird, sofern sie als schlüssig erscheinen, nachvollziehbar begründet sowie in sich widerspruchsfrei sind und keine Indizien gegen ihre Zuverlässigkeit bestehen (<ref-ruling> E. 3b/ee S. 353 f. mit Hinweis). Trotz dieser grundsätzlichen Beweiseignung kommt den Berichten versicherungsinterner medizinischer Fachpersonen praxisgemäss nicht dieselbe Beweiskraft zu wie einem gerichtlichen oder im Verfahren nach <ref-law> vom Versicherungsträger veranlassten Gutachten unabhängiger Sachverständiger (sog. Administrativgutachten). Soll ein Versicherungsfall ohne Einholung eines externen Gutachtens entschieden werden, so sind an die Beweiswürdigung strenge Anforderungen zu stellen. Bestehen auch nur geringe Zweifel an der Zuverlässigkeit und Schlüssigkeit der versicherungsinternen ärztlichen Feststellungen, so sind ergänzende Abklärungen in Form eines Gerichtsgutachtens oder einer versicherungsexternen medizinischen Begutachtung im Verfahren nach <ref-law> vorzunehmen (<ref-ruling> E. 5.2 S. 229; <ref-ruling> E. 4.4 S. 469; Urteil 8C_348/2016 vom 9. Dezember 2016 E. 2.4). Dagegen darf den von Versicherungsträgern im Verfahren nach <ref-law> eingeholten Gutachten externer Spezialärzte, die aufgrund eingehender Beobachtungen und Untersuchungen sowie nach Einsicht in die Akten und bei der Erörterung der Befunde zu schlüssigen Ergebnissen gelangen, volle Beweiskraft zuerkannt werden, solange nicht konkrete Indizien gegen die Zuverlässigkeit der Expertise sprechen (BGE <ref-ruling> E. 4.4 S. 470; Urteil 8C_260/2020 vom 2. Juli 2020 E. 2.2).
3.
3.1. Im von der Invalidenversicherung in Auftrag gegebenen Gutachten der asim vom 20. Juli 2017 diagnostizierte der orthopädische Sachverständige, Prof. Dr. med. D._, Facharzt FMH für Orthopädische Chirurgie und Traumatologie des Bewegungsapparates, aufgrund der klinischen und radiologischen Befunde eine Gonarthrose links, chronische Lumbalgien bei tieflumbaler und lumbosakraler Facettengelenksarthrose und Iliosakralgelenksarthrose (ISG-Arthrose) beidseits im inferioren Anteil mit osteopenem Knochenaspekt sowie unklare Schmerzen in Schulter und Handgelenk links. In der Beurteilung führte er insbesondere aus, dass es beim Tragen einer Unterschenkelprothese zu einer unphysiologischen Druckbelastung des Weichteilstumpfs komme, daher sei die vom Exploranden beschriebene zunehmende, bei längerfristigem Tragen der Prothese sich entwickelnde Beschwerdesymptomatik vollumfänglich nachvollziehbar. So sei die Gonarthrose wohl als Zeichen der veränderten Biomechanik zu werten, würden sich Arthrosen doch häufig aufgrund von unphysiologischen Mehrbelastungen und/oder traumatisch veränderten Gelenken entwickeln. Auch führte Prof. Dr. med. D._ die Beschwerden in der linken Schulter und Hand auf eine Mehrbelastung durch die initiale Benutzung eines Gehstocks auf der linken Seite zurück.
3.2. Demgegenüber erachtete der Kreisarzt, med. pract. B._, einzig die Beschwerden im linken Unterschenkelstumpf, die im Zusammenhang mit dem Unfall und der Amputation aufgetretene Gonarthrose sowie eine beginnende Coxarthrose als unfallkausal. Die von Prof. Dr. med. D._ postulierte und als schmerzursächlich bewertete Facettengelenksarthrose sowie die ISG-Arthrose beidseits hätten sich in der letzten radiologischen Untersuchung vom 25. Juni 2018 nicht bestätigt. Dort habe sich eine Spondylarthrose L3-S1 sowie eine minimale dorsalbetonte Chondrose L2/L3 gezeigt, während die beiden ISG als unauffällig befundet worden seien. Ausserdem sei über eine bekannte leichte Coxarthrose berichtet worden. Ansonsten bestünden keine anderen pathologischen radiologischen Befunde im Bereich der Wirbelsäule oder des Beckens. Des Weiteren hielt der Kreisarzt fest, dass die Inzidenz und Prävalenz von Rückenschmerzen epidemiologisch auch bei relevanten Beinlängenverkürzungen nach Unterschenkelamputationen mit Prothesenversorgung nicht signifikant höher seien. Zudem wiesen die radiologische Diagnostik der Lendenwirbelsäule (LWS) und ISG auf leichte degenerative Veränderungen hin, die populationsmässig keine Ausnahme seien und bei einem 52-jährigen Menschen auch ohne irgendwelche Traumafolgen zu erwarten seien. Der Beschwerdeführer sei mit einer guten Unterschenkelprothese versorgt. Die Prüfung des Beckenstands mit der Unterschenkelprothese zeige einen Beckengeradestand. Somit würden sich die LWS-/ISG-Beschwerden nicht mit überwiegender Wahrscheinlichkeit durch eine Fehlbelastung erklären lassen und könnten nicht als Folge oder Teilfolge des Ereignisses vom 16. Juni 1990 angesehen werden. Auch im Bereich beider oberer Extremitäten hätten sich klinisch gar keine pathologischen Befunde gezeigt. Daher seien auch diese Beschwerden beim Versicherten, der nur ab und zu mit einem Handgehstock laufe, aus unfallchirurgischer Sicht als Teilkausalität des Unfalls von 1990 nicht nachvollziehbar.
3.3. Die Vorinstanz folgte bei der Beurteilung der Unfallkausalität im Wesentlichen der Einschätzung des Kreisarztes und bejahte einzig die Kausalität der Beschwerden im linken Unterschenkelstumpf und der Gonarthrose. Dabei äusserte sie sich allerdings nicht zum Umstand, dass den beiden genannten ärztlichen Berichten jeweils ein unterschiedlicher Beweiswert zukommt. Während es sich bei der kreisärztlichen Beurteilung um einen versicherungsinternen Bericht handelt, bildet das Teilgutachten des Prof. Dr. med. D._ Bestandteil des versicherungsexternen Gutachtens der asim, das von einem Versicherungsträger im Verfahren nach <ref-law> eingeholt wurde. Als solchem kommt ihm grundsätzlich eine höhere Beweiskraft zu als dem Bericht des Kreisarztes (s. oben E. 2.3). Zwar wurde diese Expertise im Auftrag der Invalidenversicherung erstellt, weshalb der Fokus des asim-Gutachters nicht auf der Kausalitätsfrage lag. Dennoch äusserte Prof. Dr. med. D._ sich dazu, indem er die Beschwerden auf eine Fehlbelastung durch das Tragen der Prothese zurückführte (s. E. 3.1). Kreisarzt med. pract. B._ schloss sich dieser Einschätzung nicht an (s. E. 3.2). Die kreisärztlichen Ausführungen vermögen die Schlussfolgerung des Prof. Dr. med. D._ zwar nicht zu entkräften. Immerhin benennt der Kreisarzt aber - z.B. mit den Hinweisen auf seine eigenen Untersuchungsbefunde oder auf allfällige altersbedingte degenerative Veränderungen - konkrete Indizien, die gegen die Zuverlässigkeit der Darlegungen im orthopädischen Teilgutachten zur Kausalität sprechen. Vor dem Hintergrund dieser divergierenden Ansichten hätte die Vorinstanz mangels erforderlichen medizinischen Fachwissens nicht auf den kreisärztlichen Bericht abstellen dürfen, sondern wäre gehalten gewesen, zur Frage der Kausalität der weiteren geltend gemachten Beschwerden ergänzende Abklärungen im Sinn eines Gerichtsgutachtens zu tätigen. Die Angelegenheit ist daher an die Vorinstanz zurückzuweisen, damit sie zur Frage, ob der Unfall zumindest Teilursache für die geklagten Beschwerden ist, ein Gerichtsgutachten einhole und anschliessend über den Anspruch des Beschwerdeführers auf eine Invalidenrente neu entscheide.
4.
Die Rückweisung der Sache an den Versicherungsträger oder an das vorinstanzliche Gericht zu erneuter Abklärung (mit noch offenem Ausgang) gilt für die Frage der Auferlegung der Gerichtskosten wie auch der Parteientschädigung als vollständiges Obsiegen im Sinn von Art. 66 Abs. 1 sowie Art. 68 Abs. 1 und 2 BGG, unabhängig davon, ob sie beantragt oder ob das entsprechende Begehren im Haupt- oder im Eventualantrag gestellt wird (<ref-ruling> E. 7.1 S. 271 mit Hinweisen). Dem entsprechend hat die Beschwerdegegnerin die Gerichtskosten zu tragen (<ref-law>) und dem anwaltlich vertretenen Beschwerdeführer eine Parteientschädigung zu bezahlen (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird teilweise gutgeheissen. Der Entscheid des Versicherungsgerichts des Kantons Solothurn vom 9. März 2020 wird aufgehoben und die Sache wird zu neuem Entscheid an das Versicherungsgericht zurückgewiesen. Im Übrigen wird die Beschwerde abgewiesen.
2.
Die Gerichtskosten von Fr. 800.- werden der Beschwerdegegnerin auferlegt.
3.
Die Beschwerdegegnerin hat den Beschwerdeführer für das bundesgerichtliche Verfahren mit Fr. 2800.- zu entschädigen.
4.
Dieses Urteil wird den Parteien, dem Versicherungsgericht des Kantons Solothurn und dem Bundesamt für Gesundheit schriftlich mitgeteilt.
Luzern, 10. September 2020
Im Namen der I. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Maillard
Die Gerichtsschreiberin: Betschart