To update after root follow the following steps:
1. Go to backup and reset on your S4. The phone will reboot back to stock.
2. Use ODIN to flash the stock recovery for your S4. After it flashes and reboots the device modified message will not appear and you can then update without a problem.