PNG x GIF

Qual formato vocês acham mais recomendável para se utilizar no celular?

Eu procuro utilizar PNG, porém, algumas imagens ficam menores se estiverem no formato GIF. Aí eu acabo usando algumas imagens em GIF e outra em PNG no mesmo aplicativo.

O que você acham e o que recomendam?

Provavelmente a imagem ficou menor em formato GIF porque ela tem menos cores (no máximo 256).

Mas tem alguma vantagem de eu usar PNG ao invés da GIF ou a GIF ao invés da PNG ou eu escolho a que for menor mesmo?

Veja se sua imagem precisa de mais de 256 cores; se for isso, use PNG.