Flash Galay S 3 Mini on Linux
Ok, I figured it out.

I had to run it with root permissions.

I don't know, if I've overseen the sharp in the instructions, or if it really wasn't mentioned.

Anyways. Here's my solution, if you're asking the same (in order to not be that guy )