Il problema è che heroku non ha le migrazioni che hai localmente, per avere la stessa versione db esegui la seguente migrazione su heroku:
Per conoscere la versione del db locale fai:$ rake db:version
Quindi prendi la versione che ottieni localmente e assicurati di averla in heroku procedendo come segue:
$ heroku run rake --trace db:migrate VERSION=20151127134901
Spiegazione: In sostanza, il comando precedente porta la migrazione db a heroku con la stessa versione di migrazione che hai localmente.
Spero che ti aiuti!