Líder do governo no Senado diz que derrota de Messias foi uma "surpresa"