Germany's conservatives look set to win the Rhineland-Palatinate state election, ending decades of Social Democratic rule, while the far-right AfD posted strong gains, according to exit polls in a closely watched vote.