Backup internal storage to PC, then go to settings/general/storage and select format SD card. Do the same with your external SD but use a card reader with your PC. Delete the apps again and reboot. Hopefully the rouge apps will not reappear. Then copy the files you know back into internal storage. Try not to over write anything in internal storage unless you're sure you know what it is. Same for external. Format SD card then copy back the files from the backup you made. If you're not sure about a file, don't copy it back to storage. Hopefully this will take care of the issue. It's also good to clean stuff from storage that serves no purpose. Good luck!
Sent from my SAMSUNG-SM-N900A using Tapatalk