Были два года назад в Латвии и проездом в Литве. Нигде проблем с русским языком не было - и обслуживание на русском и на улицах часто слышна русская речь. Особенно было забавно, когда на улицах обращаешься  с вопросом на английском и спрашиваешь какой язык общения они предпочитают - английский или русский. Все очень быстро выбирают русский