So, I managed to have an online chat with Samsung about the issue and also received an email response, both suggested I try a factory reset.
Below is the email I received.
However, while I was going about setting up and backing up with samsung switch (which I really needed to do anyways), I did a few phone restarts (as restarting does seem to temporarily stop the notifications, or at least reduce the number) the notifications reduced and then stopped entirely! I'm not entirely sure why, but it might have been to do with uninstalling facebook and messenger and then restarting with them still uninstalled. I then reinstalled them after restart. It seems to have worked for me, and I haven't had a problem for over a month now. If that doesn't work for you, then I suggest backing up with samsung switch and doing the factory reset, and samsung staff advised. Good luck!
---------------
From: Samsung Electronics UK Customer Support, 10th Nov 2015:
I would recommend you perform a full factory data reset on your phone. A factory reset will erase all of the information stored on your device and will restore the software to original manufacturer settings. It will not remove software updates but it can undo any changes to settings that might be causing you problems.
In order to back up your data, you will need to install Smart Switch onto your PC. You can download Smart Switch from the Samsung website.
Once Smart Switch is installed, please follow these steps:
1. Connect your device to your computer using the Samsung USB Cable that came with your device (the charging cable with the plug head removed)
2. Open Smart Switch and click the Back Up/Restore tab.
3. Click Data Backup
4. Mark the check box next to the content you want to back up. You can select all content by marking the check box next to Select all Items. Click Backup.
5. Click Complete when the backup is finished.
6. You can have Smart Switch automatically back up your device every time it’s connected by clicking the check box next to Automatically back up when USB connection is established.
To factory reset the device please follow the next steps:
1. From the Home Screen, tap the Applications menu item.
2. Tap on Settings.
3. Scroll down to Back up and Reset.
4. Tap the Factory Data Reset menu item.
5. Tap the Reset phone button.
6. Tap the Erase Everything button.
--------------