Предположим, вы также должны проверить, отображаются ли сжатые PNG одинаково на всех устройствах.
http://pngquant.org/
Если ответ да, то остальное останется только выяснить, как конвертировать программно телефона эти изображения для того же самого сжатого png.