Spain’s major parties, taking stock after the most fragmented national election result in the country’s history, have embarked on potentially long and arduous talks to form a coalition government.