Minecraft é incrível! Mas você não precisa de um jdk, a menos que você planeje desenvolver java.
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer
Você tem alguns erros de configuração de localidade. Aqui, siga as instruções aqui e veja se isso resolve o seu problema, e deixe-me saber se ele faz isso: Como corrijo meu problema de localidade?
link
Quanto a você estar recebendo um erro de execução binária, não tenho certeza. Pode ser que você tenha um ambiente de chip integrado usando intel / nvidia com o otimus. Mais alguns detalhes ajudariam a determinar o que é isso. Corre lspci e poste esses resultados em sua área de perguntas, por favor. Se ele diz Intel Integrated Graphics, e em algum lugar diz que você tem nvidia, então esse é o seu problema e você precisará instalar o bumblebee e usar o optirun Minecraft para que você possa usar o OpenGL.