"We will correct our mistakes and redress our shortcomings," President Erdogan said in a speech Sunday night, acknowledging his party's significant defeat.