You let yourself confuse by automatic digital "optimization". No device (except DSRL cameras) take pictures without adding a little saturation/sharpness/whatever to it. You can see that the Nokia fucks up the pixels in some places. The Samsung seems to have fewer saturation.
Here is the comparison (booth zoomed 700% in PS with same section of the photo):
Nokia:Samsung:And again with the chimney:
Nokia:Samsung:You can see that the Nokia pictures have irregularities in some pixels, where the Samsung pictures have smooth transitions. I can achieve the same effect with the Samsung pictures, if I pull up the saturation and pull together the tonal values. The eye thinks the image is better/sharper/more colorful, but this goes to the expense of the quality of the pixels. Basically, you rip some of the quality of the picture away to make the overall look better. In regards to professional printing, the Samsung pictures would be a better choice.
Edit:
Also, the brightness seems to be a problem here. The camera measures the brightness from a chosen point and then adjusts the aperture and white balance to it. Some smartphones (like the iPhone) offer the ability to choose this point to make better pictures in some situations (taking a photo against a window, measuring point should be on the object in front of the window). It might be, that the Nokia just has a better measuring functionality then the Samsung (or just had luck with these test photos).