Is it possible to trace message in messenger without them knowing?

It’s definitely possible with the right app. I use Parentaler for this; its stealth mode lets you see all Messenger activity, including deleted messages, without leaving a trace on their device.