Polls opened Sunday in Turkey for municipal elections that are seen as a referendum on the rule of Prime Minister Recep Tayyip Erdogan, who has faced anti-government protests and a major corruption scandal.