Go to iCloud make sure iCloud back up is on if it is
Then go to settings down to reset Restore iPhone back to factory settings.
Set back up over your wifi when it asks if you want to use iCloud backup Say yes
Choose back up from before you deleted phone app.
This will only work if you had iCloud backup turned on before problems.