Finally found a fix for #Xiaomi app icons not updating.
Switching icon pack in Theme Manager to another one and back to the old one solved the issue. Finally up-to-date icons 😌