A change of government in Poland is now highly likely following a vote on Sunday that saw the highest turnout in the country's post-Soviet history.