Yo no he hecho nada, a mi siempre me ha notificado cuando un amigo se conecta, la típica ventanita que baja en la esquina.. y nunca tengo la app de amigos en segundo plano,
En ajustes creo que hay una opción para eso, que incluso se puede ajustar el tiempo que quieres que dure la ventanita de la notificación, echar un vistazo allí, a lo mejor tenéis algo desactivado.