確かに変だね
Android 4.4.2 OK
Android 5.1.1 NG
新しいOSだと駄目っぽい

しかし、4.4.2でバックアップしたapkを5.1.1に移すとアイコンは正常でインストール出来た
どうやらOSが新しいとバックアップが正常に出来ないようになっている
もしかして新手のアプリ保護の仕組みかも
アプリメーカーはapkにバックアップすることを公には認めていない
apkになると配布が簡単に出来るし、改変も自在にできてしまう
基本はストアからインストールする事になっている
今後はこのようになっていくかも
アプリがAndroid5以降対応になると古いOSでバックアップすることも不可能になるね