Non, pas besoin de créer .minecraft/bin soi-même.
En fait depuis le début j'ai l'impression que l'OP ne lance pas le .jar du launcher, tout simplement. Il ne met pas de bon chemin (relatif ou absolu) vers ce .jar dans sa commande, donc forcément, rien ne se passe... et tant que le launcher n'a pas été lancé et que l'auteur ne s'est pas connecté à son compte pour lancer le téléchargement du jeu, son .minecraft n'existe même pas en théorie.
Bref.
java -jar chemin/vers/ton/Minecraft.jar
où Minecraft.jar correspond au fichier que tu as téléchargé à cette adresse: https://s3.amazonaws.com/Minecraft.Download/launcher/Minecraft.jar (qui est le launcher, pas le jeu à proprement parler).
Si tu te trouves dans /home/bidule au moment où tu lances la commande, et que Minecraft.jar est dans /home/bidule/Téléchargements, tu peux lancer l'une des deux commandes suivantes:
java -jar Téléchargements/Minecraft.jar
java -jar /home/bidule/Téléchargements/Minecraft.jar