Sachverhalt: A. A.A._ (hiernach: A.A._) ist deutscher Staatsangehöriger. Er wurde 1964 in der Schweiz geboren und ist im Besitz einer Niederlassungsbewilligung EU/EFTA. Seine Ehe mit der deutschen Staatsangehörigen B.A._ wurde am 5. Oktober 2010 geschieden. Die beiden aus der Ehe stammenden Kinder C.A._ (geb. 2003) und D.A._ (geb. 2005) stehen unter der alleinigen elterlichen Sorge der Mutter. Mit Urteil des Bezirksgerichts Frauenfeld vom 1. November 2012 wurde A.A._ der mehrfachen Schändung gemäss Art. 191 StGB, der mehrfachen sexuellen Handlungen mit Kindern gemäss Art. 187 Ziff. 1, 2 und 3 StGB und der mehrfachen Pornographie im Sinne von Art. 197 Ziff. 3 StGB für schuldig befunden und unter Ansetzung einer Probezeit von fünf Jahren zu einer bedingten Freiheitsstrafe von 24 Monaten verurteilt. Das Obergericht des Kantons Thurgau bestätigte am 10. Juni 2013 den Entscheid des Bezirksgerichts Frauenfeld. B. Aufgrund dieser Verurteilung widerrief das Migrationsamt des Kantons Thurgau am 6. Juni 2014 die Niederlassungsbewilligung von A.A._. Der gegen die Verfügung eingereichte Rekurs beim Departement für Justiz und Sicherheit blieb erfolglos (Entscheid vom 3. Dezember 2014). Die dagegen erhobene Beschwerde hiess das Verwaltungsgericht des Kantons Thurgau mit Urteil vom 6. Mai 2015 in einem Nebenpunkt gut und wies sie im Übrigen ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 14. September 2015 beantragt A.A._ die Aufhebung der Dispositiv-Ziffern 1, soweit die Beschwerde abgewiesen wurde, 3, 6 und 7 des vorinstanzlichen Urteils. Es sei von einem Widerruf der Niederlassungsbewilligung abzusehen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Das Migrationsamt, das Verwaltungsgericht des Kantons Thurgau sowie das Staatssekretariat für Migration beantragen die Abweisung der Beschwerde. Mit Präsidialverfügung vom 17. September 2015 wurde der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.