Even heads of government are often not directly elected. Plenty of parliamentary democracies select their head of government based on which ever party got the most votes, and thus their leader becomes the head of government.

In Germany for example you don’t vote for the chancellor directly, you vote for local politicians and nation wide parties, and the winning party or coalition then decides who becomes the head of government. But at no point is there a direct vote to choose the chancellor.