Long-denied tensions between Turkey's president and prime minister are beginning to surface publicly, leading to speculation from political observers that the country's powerful leader may be considering replacing the premier with a figure more willing to take a backseat role.