Original: Later, he failed a fourth time, and subsequently gave up his bid for the vice president position which was given to Petra Pau instead.
Simplified: Later, he failed a fourth time, and gave up his bid to be elected.