ISTANBUL—The broad coalition of former underdogs that swept Prime Minister Recep Tayyip Erdogan to victory in three successive elections is cracking, threatening to undermine not only his party but also the economic progress built on a decade of political stability in Turkey.

The internal power struggle burst into the open Dec. 17 when prosecutors unveiled a major investigation into alleged bribery and other charges, targeting...