SOFIA (Reuters) - Bulgarians began voting in a snap general election on Sunday with the centre-right GERB party challenged for power by Socialists who say they will improve ties with Russia even if it means upsetting the country's European Union partners.