Quando a pessoa tem conta privada no instagram e alguém que ela não segue manda mensagem, chega notificação?

Sim, mas pode ser que não vá para a aba principal.