¿Necesita mi sitio web la implantación de Messenger en todas las páginas para admitir la navegación conjunta?

Sí, la navegación conjunta se basa en el fragmento de Messenger para continuar la sesión cuando se navega por las páginas.