herokuにて初回マイグレーションでエラーが出る（Laravel)

アプリケーションが完成していざherokuにデプロイしてみるとエラーが出てしまいました。

ネットで検索しても対応策が出てこず不明なため、助けていただきたいです。

heroku run php artisan migrate

コマンドを行うと、

Running php artisan migrate on ⬢ whispering-river-374456... up, run.5044 (Free)
bash: php: command not found

というエラーが出てしまいます。

phpのコマンドが見つからない？エラーはどのように対処すればよいのでしょうか。
AWSのCloud9で作成しております。

ご教授頂けましたら幸いです。

◆追記
git push heroku masterの時点で以下のようなエラーが出ていました。
comporser updateを行ってみたのですがエラーには変化なしでした。

remote:  !     ERROR: Dependency installation failed!
remote:  !     
remote:  !     The 'composer install' process failed with an error. The cause
remote:  !     may be the download or installation of packages, or a pre- or
remote:  !     post-install hook (e.g. a 'post-install-cmd' item in 'scripts')
remote:  !     in your 'composer.json'.
remote:  !     
remote:  !     Typical error cases are out-of-date or missing parts of code,
remote:  !     timeouts when making external connections, or memory limits.
remote:  !     
remote:  !     Check the above error output closely to determine the cause of
remote:  !     the problem, ensure the code you're pushing is functioning
remote:  !     properly, and that all local changes are committed correctly.
remote:  !     
remote:  !     For more information on builds for PHP on Heroku, refer to
remote:  !     https://devcenter.heroku.com/articles/php-support
remote:  !     
remote:  !     REMINDER: the following warnings were emitted during the build;
remote:  !     check the details above, as they may be related to this error:
remote:  !     - There was a class not found error in your code
remote:

追記

remote: In ProviderRepository.php line 208:
remote:
remote: Class 'Barryvdh\Debugbar\ServiceProvider' not found

config/app.phpの中の同様の記述を消してみたのですが、解決に至りませんでした・・・