Facebook phone Messenger app vs. Facebook website Messenger time stamps

It's not a flaw.

This can work if the user is offline on Facebook Messenger and responded to a message recently (or even just opened that app)

Not necessarily, just that a minute ago they had an application handling chat messages in the foreground (i.e. as the active window on their screen) - could have been the web application, could have been the mobile one.