Welcome to Android Central! S4, Note 4, or Tab 4? Did you have to go through the whole Setup Wizard again? If so, then it sounds like the device went through a full factory reset. This seems to happen occasionally, and is probably related to some catastrophic firmware glitch. Sorry, but if you can't find the data on the phone's internal storage or SD card, and if you didn't back it up or sync it anywhere prior to the event, then the data's gone.