Metasploit: Module database cache not built yet, using slow search

You juste need to type:

service postgresql start

(you already done this one)

msfdb init 

(I think you miss this one)

db_rebuild_cache

(and then in msfconsole)

Should be OK.