As many other posts have detailed, the deb file is broken as it has dependencies on java8 which is no longer in the repos. Downloading the tar archive would seem to be a solution, but it doesn’t list the dependencies!
Thanks to /u/gpr19 we managed to find that it was missing gconf2.
TL;DR to get minecraft running from the tarball, install java and install gconf2.
View Reddit by NinjaJc01 – View Source