Naja - es gibt sowieso gerade einen Gerätetyp weniger, auf dem Windows läuft: das Telefon, dass ich vor mir habe

Was bei Dir fehlt ist der korrekte udev-Eintrag (jaja - hast du schon gelesen) aber für andere hier nochmal:
sven-ola@pcacer:~/Desktop/Android$ cat /etc/udev/rules.d/50-android.rules
SUBSYSTEM=="usb", SYSFS{idVendor}=="04e8", MODE="0666"