Оля, этот конкретный мужчина не ищет именно русскую. Он ищет человека, национальность не имеет значения. Я украинка с примесью немецких кровей  , приятельница бразильянка и он просто нам рассказал о ситуации, может быть потому, что экс была из Украины.
Знакомятся не только через сайты, но и с местными русскоговорящими. Да и проект "иностранная жена" не столь дорогой для немецкого гражданина, у меня есть целый пост на эту тему.
Может быть правда русскоговорящие ищут в своем кругу чтобы не вкладывать так много труда в коммуникацию, со своими проще - общий язык, общий менталитет, обоим понятный юмор и т.д. Для хорошо интегрированных девочек это не проблема, думаю скорее вопрос индивидуального выбора.
В чем согласна с Вашей подругой, немцы в большинстве своем, не настолько экстравертированные и процент "бездушности" что-ли или холодности в них выше. Они жеще. Это касается не только личных взаимоотношений.
Моя близкая подруга тоже только с русскоязычными здесь встречается - ностальгирует  .