Acho que não tem nada a ver com as imagens, mas com o software usado para visualizá-las - ambos os formatos (PNG / BMP) são gráficos raster :
In computer graphics, a raster graphics image, or bitmap, is a dot matrix data structure representing a generally rectangular grid of pixels, or points of color, viewable via a monitor, paper, or other display medium. Raster images are stored in image files with varying formats. ~Wikipedia
Portanto, haverá perda de qualidade ao aumentar e diminuir o zoom. Eu acho que você não está experimentando o mesmo em seu Macbook, pois pode estar usando algum algoritmo para evitar que essa perda de qualidade aconteça, embora também deva ter um limite.
When enlarged, individual pixels appear as squares. Zooming in further, they can be analyzed, with their colors constructed by adding the values for red, green and blue. ~Wikipedia
Tem certeza de que essas imagens no seu sistema Debian são exatamente as mesmas que no seu Macbook? Talvez você tenha PNG/BMP no primeiro e SVG no segundo.