Sachverhalt: A. A._ (geb. 1976) ist serbisch-kroatischer Doppelbürger. Er reiste am 15. November 2004 in die Schweiz ein und heiratete am 16. November 2004 die ursprünglich aus Serbien stammende Schweizer Bürgerin B._ (geb. 1956). Aufgrund der Heirat erhielt er eine Aufenthaltsbewilligung des Kantons Zürich. Anlässlich eines Aufenthalts in Serbien zeugte A._ mit C._ (geb. 1978) eine Tochter, die 2005 in Serbien geboren und von A._ anerkannt wurde. Die Aufenthaltsbewilligung von A._ wurde jährlich verlängert, zuletzt bis am 15. November 2009. Am 2. Dezember 2009 wurde ihm die Niederlassungsbewilligung erteilt. Auf gemeinsames Begehren wurde die Ehe am 17. Januar 2011 rechtskräftig geschieden. Am 15. Januar 2012 gebar C._ die zweite Tochter von A._. Am 26. März 2013 heirateten A._ und C._ in Serbien. B. In der Folge stellte A._ am 13. Mai 2013 ein Gesuch um Familiennachzug für seine Ehefrau und die beiden gemeinsamen Kinder. Das Migrationsamt des Kantons Thurgau teilte ihm am 12. Juli 2013 mit, den Widerruf der Niederlassungsbewilligung zu beabsichtigen. Am 18. September 2013 erstattete es bei der Staatsanwaltschaft Strafanzeige gestützt auf Art. 118 AuG (SR 142.20). Am 8. Juli 2014 verfügte das Migrationsamt den Widerruf der Niederlassungsbewilligung, verweigerte A._ den weiteren Aufenthalt im Kanton und wies ihn aus der Schweiz weg. Zur Begründung machte es im Wesentlichen geltend, A._ habe wissentlich und willentlich die Existenz seines Kindes, und damit eine wesentliche Tatsache für den Bewilligungsentscheid verschwiegen und dadurch den Widerrufsgrund von Art. 63 Abs. 1 lit. a i.V.m. Art. 62 lit. a AuG gesetzt. Zudem sei er wohl eine Ausländerrechtsehe mit einer Schweizerin eingegangen, einzig zum Zweck, sich durch diese Ehe ein dauerhaftes Anwesenheitsrecht in der Schweiz zu erschleichen. Ein gegen diese Verfügung erhobener Rekurs blieb erfolglos (Rekursentscheid vom 3. Dezember 2014 des Departements für Justiz und Sicherheit des Kantons Thurgau). Mit Urteil vom 17. Juni 2015 hat das Verwaltungsgericht des Kantons Thurgau die gegen den Rekursentscheid erhobene Beschwerde ebenfalls abgewiesen. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 1. September 2015 beantragt A._, das Urteil des Verwaltungsgerichts sei aufzuheben und es sei vom Widerruf der Niederlassungsbewilligung und von der Wegweisung abzusehen. Zudem sei festzustellen, dass er über einen Anspruch auf Erteilung und Verlängerung der Niederlassungsbewilligung verfüge. Eventualiter sei die Sache zur erneuten Beurteilung an die Vorinstanz zurückzuweisen. Das Verwaltungsgericht, das Departement für Justiz und Sicherheit, das Migrationsamt sowie das Staatssekretariat für Migration beantragen die Abweisung der Beschwerde. Mit Verfügung vom 4. September 2015 wurde der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.