Sachverhalt: A. Mit Verhaftsbegehren vom 15. April 2015 (per Ausschreibung im Schengener Informationssystem SIS) ersuchte die Bundesrepublik Deutschland die Schweizer Behörden um Festnahme des türkischen Staatsangehörigen X._ im Hinblick auf ein Auslieferungsbegehren (und gestützt auf den Haftbefehl des Bundesgerichtshofs in Karlsruhe vom 13. April 2015) wegen Beteiligung an einer terroristischen Vereinigung im Ausland. Der Verfolgte ist in der Schweiz (gemäss dem rechtskräftigem Asylentscheid des Bundesamtes für Migration vom 6. August 2010) als Flüchtling anerkannt. B. Am 15. April 2015 wurde der Verfolgte im Kanton Freiburg festgenommen und gestützt auf den gleichentags erlassenen Auslieferungshaftbefehl des Bundesamtes für Justiz (BJ) in Auslieferungshaft versetzt. Anlässlich seiner Einvernahme durch die Staatsanwaltschaft des Kantons Freiburg am 16. April 2015 widersetzte sich der Verfolgte einer vereinfachten Auslieferung an Deutschland. Am 17. April 2015 wurde ihm der Auslieferungshaftbefehl förmlich eröffnet. C. Mit Schreiben vom 27. bzw. 30. April 2015 reichte Deutschland das förmliche Auslieferungsersuchen ein. Dem Verfolgten wird vorgeworfen, er sei Mitglied bzw. Unterstützer einer terroristischen Organisation. D. Bei seiner erneuten Einvernahme durch die Staatsanwaltschaft des Kantons Freiburg am 1. Mai 2015 erklärte der Verfolgte, er sei mit der Auslieferung nicht einverstanden. In seiner Stellungnahme vom 15. Mai 2015 zum Auslieferungsersuchen erhob er sinngemäss die Einrede des politischen Delikts. E. Am 12. Juni 2015 bewilligte das BJ die Auslieferung des Verfolgten an Deutschland für die im Auslieferungsgesuch genannten Straftaten. Der Auslieferungsentscheid erfolgte unter Vorbehalt des Entscheides des Bundesstrafgerichts über die Einrede des politischen Delikts. Mit Schreiben vom 12. Juni 2015 an das Bundesstrafgericht beantragte das BJ gleichzeitig die Abweisung der Einrede des politischen Delikts. F. Eine vom Verfolgten am 16. Juli 2015 gegen den Auslieferungsentscheid des BJ erhobene Beschwerde wies das Bundesstrafgericht, Beschwerdekammer, mit Entscheid vom 20. November 2015 ab. Gleichzeitig wies es (erstinstanzlich) auch die Einrede des politischen Deliktes ab. G. Gegen den Entscheid des Bundesstrafgerichtes vom 20. November 2015 gelangte der Verfolgte mit Beschwerde vom 10. Dezember (Posteingang: 14. Dezember) 2015 an das Bundesgericht. Er beantragt in der Hauptsache die Abweisung (bzw. Unzulässigerklärung) des Auslieferungsgesuches. Das BJ beantragt mit Vernehmlassung vom 18. Dezember 2015, auf die Beschwerde sei nicht einzutreten, während das Bundesstrafgericht am 22. Dezember 2015 auf eine Stellungnahme ausdrücklich verzichtet hat. Der Beschwerdeführer replizierte (nach erstreckter Frist) am 26. Januar 2015.