Udało się, poprzez TWRP i Odin. Kierowałem się tym wątkiem od innego telefonu: http://forum.xda-developers.com/galaxy-s5/general/how-to-gain-root-install-gapps-t2904863
Kluczowy był punkt 7:
7. When Odin is done, disconnect the USB cable and pull out the battery, then boot into Recovery (hold the menu button, power button, and volume up button all together simultaneously until the device reboots)
Trzymałem przyciski jeszcze chwilę po uruchomieniu, aż tel. zawibrował, wyświetlał też się komunikat:
RECOVERY BOOTING...
RECOVERY IS NOT SEANDROID ENFORCING
Set Warranty Bit: recovery
jak w końcu puściłem przyciski to odpalił sie TWRP, dałem reboot, zapytał czy chce roota, potwierdziłem.