The result ends the four-year rule of the Homeland Union government led by conservative Prime Minister Ingrida Simonyte.