O problema é que o heroku não tem as migrações que você tem localmente, para ter a mesma versão db faça a seguinte migração no heroku:

Para saber a versão local do db faça:$ rake db:version

Em seguida, pegue a versão que você obtém localmente e certifique-se de tê-la no heroku fazendo o seguinte:

$ heroku run rake --trace db:migrate VERSION=20151127134901

Explicação: Essencialmente, o comando acima faz a migração do db para o heroku com a mesma versão de migração que você tem localmente.

Espero que ajude!