I'm not sure why this isn't mentioned since it is far from intuitive but the heroku-community apt buildpack is also required on the heroku-18 stack.
https://buildpack-registry.s3.amazonaws.com/buildpacks/heroku-community/apt.tgz
This is the Aptfile that worked for me (and it was painful to put together) so I thought I'd share.
libcairo2
libcairo-gobject2
libxt6
libsm6
libice6
libgtk-3-0
libx11-xcb1
libdbus-glib-1-2
I'm not sure why this isn't mentioned since it is far from intuitive but the heroku-community apt buildpack is also required on the heroku-18 stack.
https://buildpack-registry.s3.amazonaws.com/buildpacks/heroku-community/apt.tgz
This is the Aptfile that worked for me (and it was painful to put together) so I thought I'd share.