I have the same problem on my SGS8. I tried a few experiments and the only "fix" is to have the apps in the phone on boot and move them to the SD later. NOT PRACTICAL
Since it appears to me the icons are built/loaded before the SD card is mounted I am looking for a way to trigger the OS to...