Do this:
sudo apt-get update
sudo apt-get upgrade
cd [whatever directory you put msfconsole in, usually /opt]
sudo msfconsole [if this doesn't do anything do "sudo ./msfconsole"]