HT2534: Creating an iTunes Store, App Store, iBooks Store, and Mac App Store account without a credit cardLearn about Creating an iTunes Store, App Store, iBooks Store, and Mac App Store account without a credit card
Currently Being ModeratedFeb 9, 2013 12:25 PM (in response to Ladycag)
You can't delete it because it's built into the iOS. Check all your screens and inside all your folders. You can swipe your screens to the right to bring up spotlight search and search for "Messages". If the app is inside a folder, the folder name will appear to the right of the app icon. If after searching you still can't find it go to Settings>General>Reset>Reset Home Screen Layout. This will restore the home screen to its original configuration but may move other apps around to do so.
Currently Being ModeratedFeb 9, 2013 12:54 PM (in response to Ladycag)
And you cannot download it from the App Store. It doesn't exist there anyways.