Turkish Prime Minister Ahmet Davutoglu has formally given up trying to form the next government after weeks of coalition talks failed, raising the prospect of a fractious interim administration.