Verify that your contacts are synced online by logging in on iCloud.com. If they aren't, then contacts sync was probably turned off on your 6s.
Messages are usually part of the backup file and don't show up on iCloud.com. It should've been included in the backup, if it was performed successfully.