Если Вы живете в Санкт-Петербурге или Москве, то с иностранцами здесь проблем нет.
Я, заслышав немецкую речь, обычно подхожу и интересуюсь, откуда приехали и нравится ли город. Это лишь предлог завязать разговор, дальше он может пойти в любое русло: обсуждение результатов последних выборов и личных политических взглядов, например. Вы можете предложить показать город или любимый бар/кофейню и в итоге завести немецко-говорящего друга.
Но это дело случая.
Есть вариант попроще: интернациональные соц.сети, типа interpals или hellotalk. Там можно оставить пост, мол, готовы встретиться, пообщаться. Работает, проверено.