King Felipe VI of Spain began consultations on Monday with the leaders of political parties represented in the parliament with the aim of nominating someone who will undergo a vote to become the next Prime Minister, according to an announcement from the presidential palace.