Postgresql unrecognized, even though it's installed

You need to install postgresql-server to get the System V init scripts and server binaries.