Your apps may take awhile to download. They have to download one at at time from iTunes in the Cloud.
As far as Messages go, did you sign into Messages on your new device, and set up all of the settings correctly? Did you add all of the Send & Receive information that you had on the old device?
Did Messages Activate for you on your new device?