Kosovo lawmakers have failed to elect a new government meaning that the country is heading for an early election.