Přijatá odpověď to plně nevyřešila. Snažil jsem se najít řešení 2-3 hodiny bez úspěchu, pak to fungovalo:
V adresáři aplikace.
heroku labs:enable user-env-compile
stále selhává?
heroku labs:disable user-env-compile
heroku labs:enable user-env-compile
Pak to fungovalo pro mě, jen jsem to musel odstranit a udělat znovu.
Následující konfigurace již není v Rails 4 potřeba. Kompilace prostředků musí fungovat i bez ní.
config.assets.initialize_on_precompile = false