Ok, a last update on this:
In the end I solved the issue by rooting my device ( This forum prevents me from using links (new user) but here is a hint android.gs/root-galaxy-note-4-using-cf-auto-root-and-odin/ ) which I had planned anyway, because of the incredible amount of bloatware that...