In France the president normally chooses the prime minister backed by a majority in the national assembly, otherwise the majority would do a vote of no-confidence and the president has to find a new prime minister. The current problem is that there’s no majority.