перед конвертацией форматов нужно хотя бы примерно представлять, а как они вообще устроены. PNG это формат с полноценным alpha каналом, в то время как GIF всего лишь может содержать битовую маску, указывающую способ вывода каждого пикселя на экран: оставлять фон или замещать цветом пикселя картинки. Поэтому конвертация PNG -> GIF не может быть выполнена ни одним редактором без потери качества и появления артефактов