Yes, most EU countries directly elect the parliament and the government is formed from the parliament members - usually the winning party/coalition, but not always. In some it's a tradition that the winning party leader gets the first shot at getting their cabinet approved by the parliament, then a second shot, and if they can't do it the president appoints somebody else.