New Samsung S4 reloading deleted emails
Follow this video tutorial for the Galaxy S4 stock email app, and make sure you activate Sync Email option. 

Maybe you'll have to remove and re-add your email account. Also you can try with other email account(s) you have, in order to discard an issue of Verizon's own mail servers.