Grundsätzlich würde ich dir dafür
android-hilfe.de oder
xda.com nahe legen.
Zu den tools die du dafür brauchst:
- heimdall (+ gui, wenn dir das lieber ist) - das sollte in den paketquellen enthalten sein.
- das original lade-/usbkabel (mit anderen kann, muss es aber nicht funktionieren - ich sprech aus erfahrung)
- und ein rom, entweder ein original von samsung (da ist viel bloatware + google apps dabei) oder lineageos (communitygepflegtes android rom ohne google apps)
auf der lineageos seite is eine anleitung, wie man sein telefon rooted, lineageos installiert und noch ein link zu den google apps, da du zumindest den playstore installieren solltest (gapps-nano package). Solltest du lieber ein samsung stock rom haben wollen, dann findest du anleitungen unter android-hilfe und xda.