Sachverhalt: A. Der in der Schweiz niederlassungsberechtigte indische Staatsangehörige X._ (geb. 1964) hat am 20. April 2011 die Schweiz verlassen, um seine Ehefrau in Indien abzuholen. Dort wurde er wegen des Verdachts auf Terrorismusfinanzierung inhaftiert. In der Schweiz bezog X._ seit Mai 2005 Sozialhilfe in der Höhe von insgesamt CHF 232'780.50 (Stand: Oktober 2011). B. Am 29. September 2011 ersuchte der Rechtsvertreter von X._ um Aufrechterhaltung der Niederlassungsbewilligung. Mit Verfügung vom 8. Februar 2012 hat das Departement des Innern des Kantons Solothurn dieses Gesuch abgelehnt und festgestellt, dass die Niederlassungsbewilligung erloschen ist. Das Verwaltungsgericht des Kantons Solothurn bestätigte diesen Entscheid am 10. April 2012. C. Vor Bundesgericht beantragt X._, das angefochtene Urteil des Verwaltungsgerichts des Kantons Solothurn vom 10. April 2012 aufzuheben und festzustellen, dass ihm weiterhin die Niederlassungsbewilligung zustehe, eventualiter das Gesuch um Aufrechterhaltung der Niederlassungsbewilligung gutzuheissen oder die Angelegenheit an die Vorinstanz zurückzuweisen. Subeventualiter sei festzustellen, dass ihm die Rückkehr in sein Heimatland nach 27 Jahren Aufenthalt in der Schweiz nicht mehr zumutbar sei. Ferner sei ihm die unentgeltliche Rechtspflege zu gewähren. Das Verwaltungsgericht des Kantons Solothurn, das Departement des Innern des Kantons Solothurn und das Bundesamt für Migration (BFM) beantragen die Abweisung der Beschwerde. Der Beschwerdeführer hat am 4. September 2012 darauf repliziert. D. Mit Verfügung vom 21. Mai 2012 hat der Abteilungspräsident der Beschwerde aufschiebende Wirkung erteilt. 