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

sim, acima das suas mensagens normais vai aparecer. você tem que permitir