Messages say "Can't be shown on this device"

Chats are end-to-end encrypted, so each device has its own keys. On a new device open Messages and enter your recovery key to unlock older messages.