Sachverhalt: A. A.a. A.A._ (geb. 1985) ist türkischer Staatsangehöriger. Er lebte bis in das Jahr 2007 in der Türkei, wo er mit Urteil des Strafgerichts Catalzeytin vom 25. Mai 2005 wegen Anwendung von Gewalt gegen zwei Personen verurteilt wurde. Am 25. Juli 2006 heiratete er in der Türkei die in der Schweiz geborene und niederlassungsberechtigte Landsfrau B.A._. Aus dieser Ehe gingen zwei Kinder (Jahrgang 2009 und 2013) hervor, die in der Schweiz niederlassungsberechtigt sind. A.A._ ist im Jahr 2007 im Familiennachzug in die Schweiz eingereist und verfügt seit dem 20. Dezember 2011 über eine Niederlassungsbewilligung. A.b. Am 1. September 2016 verletzte A.A._ einen Mann aus Eifersucht wegen dessen Kontakt zu seiner Ehefrau in schwerer Art und Weise, indem er mit einem Messer (Klingenlänge von 9.4 cm) mehrmals auf sein Opfer einstach. Das Opfer erlitt dabei drei Verletzungen im Hüft- und Beinbereich, wobei die schwerste Wunde am linken Oberschenkel eine Schnittlänge von rund 14 cm und eine Schnitttiefe von 12 cm bis auf den Oberschenkelknochen aufwies. Im Anschluss an die Tat entfernte sich A.A._ ohne jegliche Hilfemassnahmen vom Opfer, stellte sich aber später aus eigenem Antrieb der Polizei. Hierfür wurde er vom Bezirksgericht Zofingen mit Urteil vom 15. Februar 2018 wegen versuchter eventualvorsätzlicher Tötung schuldig gesprochen und zu einer Freiheitsstrafe von fünf Jahren verurteilt. Er trat am 4. Oktober 2017 den vorzeitigen Strafvollzug an und befindet sich seither in Haft. Im Mai 2019 wurde er in den offenen Strafvollzug versetzt. Die bedingte Entlassung aus dem Strafvollzug ist per 30. Dezember 2019 möglich. A.A._ und seine Familie werden seit dem 1. September 2016 vollumfänglich von der Sozialhilfe unterstützt. A.c. Nach Gewährung des rechtlichen Gehörs widerrief das Migrationsamt des Kantons Solothurn am 29. Januar 2019, namens des Departements des Innern, die Niederlassungsbewilligung von A.A._ und verpflichtete ihn, die Schweiz am Tag seiner Entlassung aus dem Straf- und Massnahmenvollzug zu verlassen. Das Migrationsamt ging von einem schweren ausländerrechtlichen Verschulden aus. B. Gegen die Verfügung des Migrationsamts vom 29. Januar 2019 erhob A.A._ Beschwerde beim Verwaltungsgericht des Kantons Solothurn. Er beantragte die Aufhebung der Verfügung der Vorinstanz, die Feststellung, dass der Anspruch auf rechtliches Gehör seiner Ehefrau verletzt wurde, sowie die Gewährung der unentgeltlichen Rechtspflege. Mit Urteil vom 23. Mai 2019 wies das Verwaltungsgericht des Kantons Solothurn die Beschwerde unter Gewährung der unentgeltlichen Rechtspflege ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 5. Juli 2019 an das Bundesgericht beantragt A.A._ die Aufhebung des vorinstanzlichen Urteils. Dem Beschwerdeführer sei die Niederlassungsbewilligung zu belassen. Ausserdem sei der Beschwerde die aufschiebende Wirkung zu erteilen und es sei ihm die unentgeltliche Rechtspflege und Verbeiständung zu gewähren. Mit Verfügung vom 10. Juli 2019 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde die aufschiebende Wirkung zuerkannt. Mit Rücksicht auf das Gesuch um unentgeltliche Rechtspflege wurde von der Einforderung eines Kostenvorschusses einstweilen abgesehen. Der Abteilungspräsident zog als Instruktionsrichter die kantonalen Akten bei und sah von einem Schriftenwechsel ab.