La respuesta aceptada no resolvió completamente esto. Traté de encontrar una solución durante 2 o 3 horas sin éxito, luego esto funcionó:
En el directorio de tu aplicación.
heroku labs:enable user-env-compile
sigue fallando?
heroku labs:disable user-env-compile
heroku labs:enable user-env-compile
Entonces funcionó para mí, solo tuve que quitar y volver a hacer.
La siguiente configuración ya no es necesaria en Rails 4. La compilación de activos debe funcionar sin ella.
config.assets.initialize_on_precompile = false
