Android Icon won't update

I have an app that is published to the both Apple App Store and Android’s Google Play Store. I recently changed the app’s icon. It changed correctly and automatically for iPhone users BUT when users who have an Android go to the Google Play Store to manually update the the app… it downloads the new app BUT with the old app’s icon.

Note: In the both app store’s… the store listing shows the correct/updated icon for the app.

What do I do for existing Android users who have dowloaded the app?