Metasploit: Module database cache not built yet, using slow search
Solution 1:
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.