Former Malaysian Prime Minister Abdullah Ahmad Badawi, a moderate who extended the country’s political freedoms but was criticized for lackluster leadership, has died of heart disease.