I have the Samsung Tab S and fixed this error quite simply and worth a try before you do anything rash like a factory reset.
While running, unmount the SD card. Remove while still switched on.
Restart tablet and the message should be gone. Reinsert the card and restart tablet.