携帯は、最新機種でも16ビットカラー(65536色)表示の機種が多く、グラデーションのような階調のある画像で色むらが起きます。
左:PCでの見た目(32bit) 右:携帯での見え方(16bit：イメージ)
これは減色でパターンディザをかけると目立ちません。
photoshopの場合、[Web用に保存]から[PNG-8]、または[GIF]を選択し、[ディザアルゴリズムの指定]を[パターン]にします。
色数はグラデーションがなめらかに見えるぎりぎりまで減色します。
30色に減色してパターンディザをかけたもの(16bit：イメージ)
VGA端末のQVGAモードでディザのドットが見えることがありますが、それでも減色した方がきれいです。