Hallo Florian!
Herzlich Willkommen hier bei uns im Forum. 
Für das Note FE wurde vor einiger Zeit sogar schon Android 8.0 veröffentlicht.
Ich denke, dass das Problem mit S Health auch damit zusammenhängen kann. Da die Software schon recht alt ist und damit auch die Sicherheitspatches fehlen, wird S Health aufgrund der sensiblen Daten den Dienst verweigern.
Da über OTA nichts kommt, ist wirklich die einzige Möglichkeit, dass du dir die aktuellste Version mit Odin installierst.
Lade dir dazu zuerst das Tool Samfirm 0.3.6 runter (Link unten), um die Firmware zu downloaden. Dort trägst du bei "Model" SM-N935K ein, bei "Region" KTC und setzt die Haken bei "Auto", "Binary Nature" und "Decrypt automatically".
Danach kannst du auf Check Update. Wenn die Firmware gefunden wird, kannst du auf Download.
https://forum.xda-developers.com/galaxy-tab-s/general/tool-samfirm-samsung-firmware-t2988647
Wenn der Download abgeschlossen ist, musst du Odin 3.13.1 runterladen.
https://forum.xda-developers.com/showpost.php?p=75703449&postcount=276
Hast du Samsung Smart Switch auf deinem PC drauf?
Wenn nein, musst du es installieren, da dort die Treiber dabei sind.
https://www.samsung.com/de/apps/mobile/galaxyapps/smart-switch/
Entpacke dann die Firmware Datei und starte Odin als Administrator. Dort fügst du AP, BL, CP und HOME_CSC ein. So bleiben deine Daten erhalten. Mache sicherheitshalber aber trotzdem eine Datensicherung mit Smart Switch.
Während des Installationsvorgangs muss Smart Switch geschlossen sein.
Schalte danach das Handy aus und schalte es ein, indem du gleichzeitig Power + Home + Lautstärke leiser drückst. In nächsten Bildschirm musst du einmal mit Lautstärke lauter bestätigen. Schließe das Gerät nun mit dem originalen USB-Kabel an. In Odin müsste nun "Added" stehen.
In Odin muss unter "Options" "F. Reset Time" und "Auto Reboot" angehakt sein.
Wenn alles passt, kannst du auf Start klicken. Der Vorgang dauert ca. 3 Minuten.
Viele Grüße
Tim
— geändert am 17.03.2019, 10:44:39
Samsung Galaxy S25 Ultra (SM-S938B) [One UI 8.0, Android 16, S938BXXU3ZYEP, Sicherheitspatch: 1. Mai 2025]
Samsung Galaxy Tab S10 Ultra (SM-X926B) [One UI 7.0, Android 15, X926BXXU2BYD7, Sicherheitspatch: 1. März 2025]
Samsung Galaxy Watch7 (SM-L310) [One UI 6.0, Wear OS 5.0, L310XXU1AYCD]
Samsung Galaxy Buds3 Pro (SM-R630) [R630XXU0AYB3]