Turkish Prime Minister Ahmet Davutoglu formally ended attempts to form the next government on Tuesday after weeks of coalition talks failed, raising the prospect of a fractious interim administration leading the country to a new election.