Sachverhalt: A. A._ und B._ sind die unverheirateten Eltern von C._ (geb. 2008) und D._ (geb. 2012). Seit Mitte 2013 leben sie getrennt. Aufgrund einer komplexen Besuchsrechtsstreitigkeit gab die Kindes- und Erwachsenenschutzbehörde (KESB) beim kantonalen Kinder- und Jugendpsychiatrischen Dienst ein Gutachten in Auftrag, welches am 7. Mai 2015 erstellt wurde und die Alleinzuteilung der elterlichen Sorge an die Mutter empfahl. B. Mit Schreiben vom 3. Juli 2015 beantragte die Mutter die Alleinzuteilung der elterlichen Sorge über den Sohn C._. Mit Entscheid vom 9. September 2015 wies die KESB diesen Antrag ab. Mit Urteil vom 16. Dezember 2015 hiess das Verwaltungsgericht des Kantons Solothurn die Beschwerde der Mutter gut und entzog dem Vater das Sorgerecht über C._. C. Gegen dieses Urteil hat der Vater am 1. Februar 2016 eine Beschwerde erhoben mit dem Begehren um dessen Aufhebung und Belassung der gemeinsamen elterlichen Sorge. Es wurden keine Vernehmlassungen, jedoch die kantonalen Akten eingeholt.