Sachverhalt: A. A._ (geb. 1968) stammt aus dem Kosovo. Er reiste 1992 in die Schweiz ein und ist - seit einem vorinstanzlich nicht festgestellten Zeitpunkt - im Besitz einer Niederlassungsbewilligung. Am 28. Februar 1994 heiratete er in Kroatien B._, welche am 11. April 1995 in die Schweiz einreiste. Das Ehepaar hat vier Kinder, die 1996, im Februar 1997 (Zwillinge) und 2004 geboren wurden. Seit dem 17. April 2008 leben die Ehegatten getrennt. Während seines Aufenthalts wurde A._ wiederholt straffällig. Im Jahr 2005 wurde er zu 10 Tagen Gefängnis wegen Fahrens in angetrunkenem Zustand, pflichtwidrigen Verhaltens nach einem Unfall, versuchter Vereitelung einer Blutprobe und weiteren Delikten im Strassenverkehrsbereich verurteilt. 2008 erfolgte eine Verurteilung wegen Fahrens in fahrunfähigem Zustand zu einer Geldstrafe von 80 Tagessätzen. Am 9. Mai 2012 verurteilte das Amtsgericht Olten-Gösgen A._ wegen mehrfachen Verstössen gegen das Bundesgesetz über die Betäubungsmittel zu einer Freiheitsstrafe von 20 Monaten, bedingt vollziehbar, bei einer Probezeit von vier Jahren. Bei den von der Vorinstanz festgestellten zwei Strafbefehlen vom 8. Januar 2014 und 4. Februar 2014 handelt es sich um Bagatelldelikte (Bussen von Fr. 160.-- bzw. 240.-- wegen falschen Parkierens). B. Mit Verfügung vom 25. April 2014 widerrief die Migrationsbehörde des Kantons Solothurn die Niederlassungsbewilligung von A._. Eine hiergegen geführte Beschwerde beim Verwaltungsgericht des Kantons Solothurn blieb erfolglos (Urteil vom 23. Oktober 2014). C. Mit Eingabe vom 1. Dezember 2014 beantragt A._ (Beschwerdeführer) dem Bundesgericht, das Urteil des Verwaltungsgerichts (Vorinstanz) vom 23. Oktober 2014 sei aufzuheben. Seine Niederlassungsbewilligung sei nicht zu widerrufen und von seiner Wegweisung sei abzusehen. Eventuell sei er zu verwarnen. Er ersucht um unentgeltliche Rechtspflege und Verbeiständung. Das Migrationsamt und das Verwaltungsgericht des Kantons Solothurn sowie das Staatssekretariat für Migration beantragen, die Beschwerde abzuweisen. Mit Verfügung vom 2. Dezember 2014 hat der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.