Police in the Sunni-ruled Gulf state of Bahrain clashed on Sunday with Shia protesters a day after neighbouring Saudi Arabia executed a leading Shia cleric, witnesses said.