President Tayyip Erdogan may fall short of a first-round victory and his ruling AK Party may also lose its parliamentary majority.