Google Play Protect will soon detect when an app changes its icon, and alert users to this behavior. Malicious apps sometimes change their app icon to evade removal, so this should help in a big way.