Deleted iTunes app on iPhone with no backup
iTunes app cannot be deleted from the iPhone. In any case, you probably don't need the iTunes app but what you are trying to access is the Music app instead - which lists all your iPhone songs and playlists. Simply search for Music and open the app. You should see your music intact.