In his biggest political setback since taking power in 2003, President Recep Tayyip Erdogan’s party has lost in several local elections.