ISTANBUL - Turkey on Sunday began voting in a referendum on expanding the powers of the head of state under President Tayyip Erdogan that will determine its future political destiny but whose outcome remains in doubt after a bitterly-contested campaign.