Wine is just an emulator for Windows Files (exe). Running Java files shouldn't be a problem on Linux.
I already fixed it. There was a weird problem that I never faced before. It seemed that some libs were missing, but when I tried to install them it said that they were already installed.
Turns out I somehow got the 64bit libs, even though I needed the x86. So I installed the x86 libs and everything just works fine now.
I think this is just an Error with Linux Mint Debian. It is a very experimental Distribution.