Sachverhalt: A. A._ (1956; Kosovare) reiste am 19. März 1980 erstmals in die Schweiz ein, arbeitete danach als Bauarbeiter, bezieht seit Mitte der 90-er Jahre eine IV-Rente und ist Inhaber einer Niederlassungsbewilligung C. Die Laufzeit dieses Ausweises endete am 31. August 2014, weshalb A._ am 20. Juni 2014 beim Einwohneramt der Gemeinde U._ die Verlängerung der Kontrollfrist der Niederlassungsbewilligung beantragte. Bei der Vorsprache auf dem Einwohneramt am 20. Juni 2014 machte er widersprüchliche Angaben zum Wohnsitz der Ehefrau, weshalb das Amt für Migration des Kantons Schwyz (AfM) unter Gewährung des rechtlichen Gehörs prüfte, ob die Niederlassungsbewilligung infolge Verlegung des Lebensmittelpunktes nach Kosovo als erloschen zu betrachten sei. Am 24. Juli 2014 reichte A._ eine Stellungnahme ein, worauf das AfM diesem weitere Fragen zur Dauer seines Aufenthaltes in der Schweiz und in Kosovo, zur ärztlichen Behandlung in der Schweiz, zur familiären Situation in Kosovo, zu den von ihm bezogenen Rentenleistungen und zur Wohnsituation in der Schweiz stellte und unter Hinweis auf seine Mitwirkungspflicht gleichzeitig verschiedene Unterlagen (Reisedokumente, Bankabrechnungen, Verbindungsnachweise des Mobilfunkanbieters usw.) verlangte. Am 17. Oktober 2014 nahm er zu den Fragen Stellung und reichte Unterlagen ein. Am 15. Januar 2015 hielt das AfM verfügungsweise fest, dass die Niederlassungsbewilligung von A._ erloschen sei und eine Verlängerung der Kontrollfrist daher dahinfalle. Gleichzeitig wurde dieser aus der Schweiz weggewiesen. Die Beschwerde beim Regierungsrat und anschliessend beim Verwaltungsgericht waren erfolglos. B. Vor Bundesgericht beantragt A._, den Entscheid des Verwaltungsgerichts vom 26. November 2015 aufzuheben, ihm die Kontrollfrist seiner Niederlassungsbewilligung zu verlängern oder ihm eine Aufenthaltsbewilligung zu erteilen, eventualiter die Sache zur ergänzenden Untersuchung und zum neuen Entscheid an die Vorinstanz zurückzuweisen. C. Das Verwaltungsgericht, der Regierungsrat und das Amt für Migration des Kantons Schwyz beantragen, die Beschwerde abzuweisen. Auch das Bundesamt für Migration stellt diesen Antrag. Mit Verfügung vom 20. Januar 2016 erkannte der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde aufschiebende Wirkung zu.