“Mandei uma mensagem para ele ontem” é o tempo correto para usar nesta frase, pois especifica que a ação de enviar uma mensagem de texto ocorreu no passado (ontem). "Enviei uma mensagem para ele ontem" está incorreto porque usa o presente (enviado) para descrever uma ação que aconteceu no passado.
