Well this is extremely weird.
To identify if it was an APN issue driving the poor picture quality, I changed the APN settings to that of the iPhone (I actually have an iPhone simplicity 20 SIM with unlimited data still) and cleared the data of the Facebook application.
Previously, on the new feed of the Facebook application, contacts photos would look bigger and so would the picture thumb nails they would post although everything was very compressed and blotchy.
However, after changing the APN settings and clearing the data, the contact thumbnails were smaller and so were the thumbnails of the pictures they had posted. Not only this but the comment and like details were no longer on a baby blue background and also, there was no posts regarding XYZ friend and 20 others changed their profile photo.
It was if the Facebook application had changed versions, just from wiping APNs.
However, I've just opened it again, and it's gone back to larger pictures, larger thumb nails, the like and comment links being on a baby blue background. However, all the images are now better quality!