Есть библиотеки и для PNG и для JPEG. Большинство библиотек можно найти
в этой теме.
Размер файла на диске будет определенно меньше, но размер файла в памяти все равно будет большим(имеется ввиду то, что телефоны с небольшим количеством оперативки плохо загружают изображения большого разрешения). Сколько оперативки в телефоне?