Это JPEG-а артефакты на второй пикче. Почему разница в качестве между первой и второй я не знаю, первая как будто даже PNG в отличии от пережатой второй.
Теоретически если у вас логотип в виде красного прямоугольника, то артефакты на краях логотипа можно попытаться уменьшить.
Внутрях жипега изображение представлено как один слой Яркости и два слоя Цветность-r и Цветность-b. Цветность хранится с размерами в половину ширины и высоты от всей фотографии. То есть цветность там с очень низким качеством.
Каждый слой разделён на блоки по 8x8 пикселей (реальный размер такого блока для цветности — 16x16 пикселей).
Артефакты сжатия из любого блока не влияют на его соседей. По этому можно попытаться выровнять логотип по сетке квадратов 16 на 16.
Красный квадрат не выровнен по сетке:
С выравниванием (настройка силы сжатия жипега та же самая):
Что бы такое работало нужно ещё файсбук не ресайзил загружаемые картинки. И заморачиваться с сеткой надо. В общем, сомневаюсь что помог =)