Turkey went to the polls for local elections, and the voters sent a clear message to Erdogan and the ruling AKP party.