When is the "site just updated" message displayed?

This is displayed about 3 hours after the asset version changes IF you do not perform a route transition.

In general you would see it if you have a tab that you left around and came back to in the morning.