Я думаю, что это не имеет ничего общего с изображениями, но с программным обеспечением, используемым для их просмотра - оба формата (PNG/BMP) являются растровой графикой:
В компьютерной графике растровое графическое изображение или растровое изображение - это структура данных с точечной матрицей, представляющая, как правило, прямоугольную сетку пикселей или цветных точек, видимую с помощью монитора, бумаги или другого носителя информации. Растровые изображения хранятся в файлах изображений с различными форматами. ~ Википедия
Поэтому при увеличении и уменьшении изображения будет происходить потеря качества. Я думаю, что вы не испытываете того же в вашем Macbook, так как он может использовать какой-то алгоритм, чтобы предотвратить эту потерю качества, хотя у него должен быть и предел.
При увеличении отдельные пиксели отображаются в виде квадратов. При дальнейшем увеличении они могут быть проанализированы, а их цвета построены путем сложения значений красного, зеленого и синего. ~ Википедия
Вы уверены, что эти образы в вашей системе Debian такие же, как в вашем Macbook? Возможно, у вас есть PNG/BMP
в первом и SVG
во втором.