Cyprus has begun voting in a parliamentary election that could shift the political balance amid public discontent.