My experience (from a long time ago in the USSR) is that if you make the effort to speak their language then they will make the effort to speak yours. Learn as many phrases as you can (Hello, Where is? How much? Thank You, Excuse me, Goodbye etc…) and use them. Albanian is not widely known of outside of Albania so any foreigner speaking even a little bit of Albanian will show them that you have made an effort. One phrase I found very useful was “I am English, I speak very little Russian.”, you should practice “I am ‘insert nationality here’, I do not speak much Albanian.” as it makes a great conversation opener and sets the expectations for the other person.