Citation: 1C_33/2017 E. C

Mit Beschwerde vom 23. Januar 2017 an das Bundesgericht beantragen A.________ und B.________, den Nichteintretensentscheid des Verwaltungsgerichts aufzuheben und die Sache zur materiellen Beurteilung an dieses zurückzuweisen. Die Swisscom AG verzichtete auf eine Stellungnahme. Das Departement für Bau und Umwelt des Kantons Thurgau beantragt die Abweisung der Beschwerde, soweit darauf eingetreten werden könne. Das Amt für Umwelt des Kantons Thurgau liess sich nicht separat vernehmen. Das Verwaltungsgericht des Kantons Thurgau und die Politische Gemeinde Kreuzlingen schliessen auf Abweisung der Beschwerde. Mit Eingabe vom 13. März 2017 äusserten sich A.________ und B.________ nochmals zur Sache.