Disabling the clipboard history on Samsung devices
After a long while and more serious privacy flops I had, I found a solution to this security breach of Samsung (Credit).


Install adb on your computer (manual)
Setup adb access (e.g. USB Debugging) on your device (manual)
Launch adb shell and execute the following commands:  


pm uninstall --user 0 com.samsung.clipboardsaveservice  
pm uninstall --user 0 com.samsung.android.clipboarduiservice