Sachverhalt: A. Am 8. Dezember 2011 reichte die Q._ AG bei der Einwohnergemeinde Utzensdorf ein Gesuch ein für den Neubau von drei Mehrfamilienhäusern und einer Einstellhalle auf der in der Wohnzone W2 im Gewässerschutzbereich AU gelegenen Parzelle Gbbl. Nr. 1736. Dagegen erhoben 16 Beschwerdeführer Einsprache. Am 10. April 2012 erteilte das Regierungsstatthalteramt Emmental (RSA) der Q._ AG die Baubewilligung. Die Bau-, Verkehrs- und Energiedirektion des Kantons Bern (BVE) hob diese am 28. August 2012 auf Beschwerde von den 16 Beschwerdeführern hin auf und wies das Verfahren ans RSA zurück. Die Q._ AG beantragte vom RSA eine Ausnahmebewilligung für Bauten unter dem mittleren Grundwasserspiegel und nahm Projektänderungen vor. Dagegen erhoben die 16 Beschwerdeführer wiederum Einsprache. Mit Gesamtentscheid vom 12. September 2013 erteilte das RSA der Q._ AG die Baubewilligung und wies die Einsprachen ab. Die 16 Beschwerdeführer erhoben wiederum Beschwerde an die BVE. Die Q._ AG reichte zwei Projektänderungen ein. Am 17. Juni 2014 wies die BVE die Beschwerden ab, bewilligte eine Projektänderung und bestätigte im Übrigen den Gesamtentscheid des RSA vom 12. September 2013. Die 16 Beschwerdeführer erhoben Beschwerde ans Verwaltungsgericht des Kantons Bern, wobei sie den Entscheid der BVE in der Sache sowie die Kosten- und Entschädigungsregelung kritisierten. Am 6. August 2015 hiess das Verwaltungsgericht die Beschwerde teilweise gut und korrigierte die Kosten- und Entschädigungsregelung. Im Übrigen - in der Sache - wies es die Beschwerde ab. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 9. September 2015 beantragen die 16 Beschwerdeführer dieses Urteil des Verwaltungsgerichts aufzuheben und die Sache zu neuem Entscheid an die Vorinstanz zurückzuweisen oder eventuell dem Bauvorhaben den Bauabschlag zu erteilen. C. Das Verwaltungsgericht beantragt in seiner Vernehmlassung, die Beschwerde abzuweisen. Denselben Antrag stellt die BVE. Die Gemeinde Utzensdorf verzichtet auf Vernehmlassung und verweist auf das angefochtene Urteil. Die Q._ AG beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Das BAFU teilt mit, das angefochtene Urteil stehe im Einklang mit den bundesrechtlichen Gewässerschutzvorschriften. Die 16 Beschwerdeführer halten in ihrer Replik an der Beschwerde fest. Die Q._ AG hält an ihrer Vernehmlassung fest, verzichtet auf weitere Ausführungen und reicht die Kostennote ihres Anwalts ins Recht.