Евгений Мариничев
Все решил.
Если кому интересно в Ubuntu c 16.10 (видимо в Debian та же практика) уже требует указания LSB level (вроде)
помог вот такой текст
### BEGIN INIT INFO
# Provides: my_service
# Required-Start: $local_fs $remote_fs $network $syslog $named
# Required-Stop: $local_fs $remote_fs $network $syslog $named
# Default-Start: 2 3 4 5
# Default-Stop: 0 1 6
# Short-Description: starts my_service
# Description: starts my_service using start-stop-daemon
### END INIT INFO
А нафига оно ваще надо, только приятелю собрался убунту ставить