Not everyone speaks English outside of the main cities. A lot of older Bulgarians were taught Russian as a second language. Practice a few phrases to get by.