With default settings, Prestashop supports only JPEG format, so if you upload your logo in PNG format, it's converted back to JPEG. You have to first setup image preferences to support PNG. Go to Preferences > Images and setup as follows:

Then you can upload your logo in PNG format.