Android Lollipop，应用程序图标不会改变

Question

应用程序已经上市。
我希望App图标更改，然后我制作New Apk（包括新图标）。

（1）市场下载我的应用程序（旧应用程序图标）
（2）安装新的apk（新的应用程序图标）

但是，Android Lollipop OS设备没有改变（其他os设备正在更改新的应用程序图标）

为什么不能改变？
这种情况下，如何更改应用程序图标？
帮助PLZ。