What is the Compression Algorithm used by Facebook?
From the images you posted its quite clear that the image has been downsampled and re-compressed with lower quality jpeg settings.  If you look round the mouth you can clearly see JPEG-like artefacts.