アイコンの画像は無圧縮にする

Unity でAndroidやiOS向けのアプリを作っている場合は画像に圧縮をかけていると思います。ストアにおけるファイルサイズに制限があるので、それに収まるようにするには無圧縮だと厳しいからです。（Androidは50MBまで）

アプリのアイコンに使う画像については圧縮しない方が良いです。 小さいもの（大きくても192×192）なので圧縮されると非常に汚くなりやすいです。アイコンはアプリの見た目の印象を決めるくらい重要なものなので、これを汚くするくらいなら他のところを減らした方が良いと思います。

アイコンテクスチャを選択し、インスペクターで表示される圧縮フォーマットをAutomatic Truecolor とすれば無圧縮になります。